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XII. On the Orders and Genera of Ternary Quadratic Forms. By Henry J. Stephen 
Smith, M.A., F.B.S., Savilian Professor of Geometry in the University of Oxford. 

Eeceived February 21, — Eead February 27, 1867. 

Eisenstein, in a Memoir entitled "Neue Theoreme der hoheren Arithmetik" *, has 
defined the ordinal and generic characters of ternary quadratic forms of an uneven 
determinant ; and, in the case of definite forms, has assigned the weight of any given 
order or genus. But he has not considered forms of an even determinant, neither has 
he given any demonstrations of his results. To supply these omissions, and so far to 
complete the work of Eisenstein, is the object of the present memoir. 
Art. 2. We represent by f the ternary quadratic form 

ax 2 +ay+a"z 2 +2byz+2b'wz+2b"wy; ....... (1) 

we suppose that f is primitive (i. e. that the six integral numbers a, a 1 , a", b, b', b" admit 
of no common divisor other than unity), and that its discriminant is different from zero ; 
this discriminant, or the determinant of the matrix 

a, b", V 

b", «', i , (2) 

b\ b, a" 

we represent by D ; by Q we denote the greatest common divisor of the minor determi- 
nants of the matrix (2) ; by HF the contravariant off or the form 

(a'a"-b i y+(a"a-b")y 2 -{-(aa'-b" 2 )z 2 1 , g) 

+2(b'b"-ab)yz+2(b"b-a l b')zx+2(bb'-a"b")xy;\ 

we shall term F the primitive contravariant off and we shall write 

F=Aw 2 -\-A'f+A"z 2 + 2'Byz+2 1 B'wz+2B"xy (4) 

If D = An 2 , A is an integral number, and the discriminant, contravariant, and primi- 
tive contravariant of F are respectively QA 2 , Af and/. The numbers Q and A are 
arithmetical invariants off; i. e. they remain unaltered when /is transformed by any 
substitution of which the determinant is unity and the coefficients integral numbers. 
We shall accordingly describe the primitive form/ and the class of forms containing/ 
as a form, and class, of the invariants [Q, A]. Similarly, F is a form of the invariants 
[A, 12], and the class containing F is a class of those invariants. The relation between 
the forms / and F is reciprocal ; and this reciprocity extends throughout the whole 

* Ckeixe's Journal, vol. xxxv. p. 117. 
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theory, the contravariants f and F, and the invariants Q and A, being everywhere 
simultaneously interchangeable. 

Of definite forms we shall consider only those which are positive ; and in the case of 
such forms we shall suppose Q, as well as A, to be positive, in order that F as well as/" 
may be positive. In the case of indefinite forms we shall always attribute opposite signs 
to 12 and A; so that in this case the discriminants of f and F will be of opposite signs. 
Thus the definiteness, or indefiniteness, of a form is indicated by the signs of its invariants ; 
if, for example, p and q are positive numbers, the forms w 2 -{-py !i -\-pqz 2 , (f—py^—pqz 2 , 
—x*+py 2 -\-pqz 2 are respectively of the invariants [p, q\, [— p, q], [p, —q]; and their 
primitive contravariants, pqx*-\-qy 2 + z 2 , —pqtc 2 -\-qy i +z 2 ,pqw 2 —qy !i —z 2 , are respectively 
of the invariants [q,p~\, [#, —p\ [— <?> id- 
Art. 3. A primitive form f is properly primitive when one at least of its three prin- 
cipal coefficients a, a', a" is uneven ; it is improperly primitive when those coefficients 
are all even. In an improperly primitive form, one at least of the three coefficients 
b, b', b" is uneven (or the form would not be primitive) ; if, therefore, f is improperly 
primitive, fi is uneven and F properly primitive ; and, reciprocally, if F is improperly 
primitive, A is uneven and /"properly primitive. Again, the discriminant of an impro- 
perly primitive form is always even. Whenever, therefore, CI and A are both even, or 
both uneven, neither f nor F is improperly primitive. Primitive forms of the same 
invariants [Q, A] are said to belong to the same order when they and their primitive 
contravariants are alike properly or alike improperly primitive. An order of properly 
primitive forms of the invariants [CI, A] always exists, for the form 

x 2 +Qy 2 + QAz 2 

is a form of that order. And we shall show hereafter that, when Q, is uneven and A 
even, there is always an improperly primitive order of forms of the invariants [fi, A], 
in which /'is improperly and F properly, primitive except when Cl is an uneven square, 
and %A an even or uneven square. And, reciprocally, when A is uneven and Q, even, 
there is always an improperly primitive order of forms of the invariants [Q, A], in which 
f is properly and F improperly primitive, except when A is an uneven square, and \Cl 
an even or uneven square. These exceptions cannot occur if the forms are indefinite. 

For example, there are two orders of forms of the invariants [1, 12]. The properly 
primitive order contains three classes, represented by the forms 



/l, 1, 12\ (1, 3, 4\ /2, 3, 3\ 
\0, 0, 0/' \0,0, 0/' VI, 1,1/ 



The improperly primitive order, in which the forms are improperly primitive, but their 
contravariants properly primitive, contains two classes, represented by the forms 



/ 2, 2,4\ /2, 2, 4\ 
\-l, -1, 0/' \0, 0, -1/ 




^dx+yidy+^dzz] I (6) 
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Art. 4. From the identical equations 

yi*„3f„O^/t^y»«0-l[*^+y.^+*.^jj ( ..... (5) 

=Q¥(y l z a —z } y a , z^—Xfo, x^—y^), 

=A/(^,2! 2 — 2,y 2 , «,*,— a?,«B x^—y^), 

we obtain the subdivision of the Orders into Genera. If » represent any uneven prime 
dividing Q, § any uneven prime dividing A, these equations imply the theorems — 

I. "The numbers, prime to co, which are represented by/, are either all quadratic 
residues of &>, or all non-quadratic residues of »." In the first case we attribute to /the 

particular generic character H-J = + l, in the second we attribute to /the particular 
generic character (Lj=z — 1. 

II. " The numbers, prime to 5, which are represented by F, are either all quadratic 
residues of S, or all non-quadratic residues of &." We attribute to F the particular generic 

character f — j = +1 in the first case, f_J = — 1 in the second. 

If Q and A are both divisible by any uneven prime, / and F will both have parti- 
cular characters with respect to that prime. These theorems are due to Eisenstein'. 

Besides its particular characters with respect to uneven primes dividing Q,, / if pro- 
perly primitive, will have in certain cases particular characters (which we shall call sup- 
plementary) with respect to 4 and 8. If the uneven numbers represented by/ are all 

ss 1, mod 4, we attribute to / the particular character (—1) 2 =+1 ; if they are all 

/-i 
= 3, mod 4, we attribute to /the particular character (— 1) 2 =— 1. If they are all 

/a- 1 

either =1, or =7, mod 8, we attribute to/ the particular character ( — 1) 8 =+1 '> 

if they are all either = 3, or = 5, mod 8, we attribute to / the particular character 

p-\ 
(—1) s = _ 1. Lastly, if they are all either ==1, or = 3, mod 8, /has the character 

(—1) 2 . 8 =+1; if they are all either =5, or == 7, mod 8, it has the character 

/-i /"-i 
(—1) 2 8 = — 1. Similarly, if F is properly primitive, it will, in certain cases, 

F— 1 F 2 -! 

acquire the characters (—1) 2 =+1, or =—1 ; ( — 1) 8 = + 1, or = — 1 ; 

F-l F2-1 

(-l)~ + "= + l, or =— 1. 

The following Table is useful for ascertaining the supplementary characters of any 
proposed form. 



2k2 
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Table I. 
A. — -f and F properly primitive. 





0=1, mod 2. 


£1=2, mod4. 


0=4, mod 8. 


Q^O, mod 8. 


A-l, 

mod 2. 


Y 


/2_1 


f-1 F-1 


f-1 F-1 

(__!)-, *(_1)- 

/ 2 -i 
(-1)— 


A-2, 
mod 4. 


F«-l 


/2_i pa-1 


/-I F'2-l 

(-l)-,t(-l)~ 

F-1 , F2-1 
*(-l) * + 8 


f-1 F-1 , F»-l 

(-1)— ,•(_!)— +— 

f-1 F*-l 

(-1)— ,f(-l)— 


A=4, 
mod 8. 


/-I F-1 


/ 2 -l F-1 
f(-l)— , (-I)" 

f-1, f-1 


f-1 F-I 
(-1) -, (~1)~ 


f-1 F-1 
(-1)^, (-1)- 

f-1 
(-1)— 


A^O, 

mod 8. 


/-l F-1 
*(-l)-, (-I)" 

(-1)— 


/- 1/2-1 F-1 

*(_!)— + — } (-1)— 

/2-1 ps_l 
t(-l)— , (-1)— 


f-1 F-1 

F2-1 

(-1)— 


/-l F-1 
(-I)", (-I)" 

/2-1 F2-1 



B.— -f improperly, F properly primitive. 



n-i 



0=1,- mod 2; (-\)~=-{-l)~. 



A=2, mod 4. 


F-1 
(-1)- 


A^O, mod 4. 


F-1 F 2 -l 



C. — -f properly, F improperly primitive. 



.{=1 



A=l, mod2; (_l)~=-(-l)~ 



Q=2, mod 4. 


f-i 
(-1)-. 


0=0, mod 4. 


f-i f-i 



In this Table the asterisk, prefixed to a supplementary character of f, indicates that 

f-i n'-i 

that character is attributed to / only when (—1) 2 =(—1) 2 ; prefixed to a supple- 
mentary character of F, it indicates that that charactef is attributed to F only when 

f-1 A'-l 

(—1) 2 =(—1) 2 , O' and A' denoting the greatest uneven divisors of and A, taken 
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with the same signs as Q and A. Similarly, the obelisk prefixed to a character of/ or 

F-i n'-i 

F indicates that that character is attributable to / or F only when (—1) 2 =—( — 1) 2 

/-l A'-l 

in the first case, and (—1) 2 = — (—1) 2 in the second. 

The use of the Table is most easily explained by an example. Let the proposed form 

be 

f=2x?+'If + 7z 2 -2yz; 

its invariants are [2, 24], and its primitive contravariant is 

F=24x*+7f+7z 2 +2yz. 

F-l 

Since f2=2, mod 4, A==0, mod 8, F has the supplementary characters (—1) 2 and 

F3-1 

(— 1) s ; the values of these characters are found by an inspection of the coefficients, 

F-l fl'-l 

and are — 1 and +1 respectively. Again, since Q'=l, (—1) 2 = — (—1) » ; the 

character (—1) 8 is therefore attributable to /, and an inspection of its coefficients 

shows that (—1) 8 =+1. 

The demonstration of the assertions implied in the Table (so far as they relate to 
supplementary characters) is obtained without difficulty from the equations (5) and (6). 
It will suffice to consider one case as an example of the rest. Let f and F be both 
properly primitive, and let Q=2Q' = 2, mod 4; A=0, mod 8. If M,— F(#„ y„ z x ), 
M 2 =F(^ 2 , y 2 , z 2 ) are two uneven numbers represented by F, we infer from equation (6) 

#1 j — \-y Y -j- +z 1 j- j is an uneven number, and consequently that MiXM 2 =l, 

mod 8 ; M, and M 2 are therefore congruous to one another, mod 8 ; i, e. all uneven 

F- l 

numbers represented by F are congruous, mod 8, or F has the characters (—1) * and 

F'-l 

( — 1) 8 . To prove that / has the supplementary character attributed to it in the 
Table, we observe first of all that F cannot represent unevenly even numbers ; for, if 
possible, let F(#„ y„ zj be unevenly even, and let F(# a , y^ z 2 ) be any uneven number 
represented by F ; then in the equation (6) we have a square congruous, mod 8, to an 
unevenly even number, which is impossible. Now let m 1 —f{x l , y x , z,), m 2 =f(x 2 , y 2 , * 2 ) 

be any two uneven numbers represented by /; the number iH #, ^~ +3/1^ + z i~di) ^ s 
uneven in equation (5) ; and considering that equation as a congruence for the mo 

a'-i f-i 

dulus 8, we find m,X^ 2 =I, or HJ,Xm,sl+2x(- 1)~ 2 ~" + 2 , according as 



F-l 



is evenly even, or uneven. If, then, (— 1)~=( — l)"" 5 ", wijX^is^l, or =3, mod 8; 

i. e. the uneven numbers represented by / are either all of one or other of the linear 

forms 8#+l, 8#+3, or else all of one or other of the linear forms 8#+5, Sk+7 ; so 

f-i + f*-i f-i a'-i 

that /has the supplementary character ( — 1) 2 8 . But if (—1) 2 =—(—1) 2 , 
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w,Xwj 2 = + 1, or —1, mod 8, and the uneven numbers represented by/ are either all 
of the linear forms 8#±1, or else all of the linear forms 8#±3, so that / has the 

character (— 1) 8 . 

The signification of the symbols W, ( — 1) 8 "¥, (—1) 8 ^, (— 1) 8 8 % which 
occur in the Table, is explained in Arts. 6 and 7. In the next article we shall 
establish an auxiliary proposition which is frequently useful. 

Art. 5. " There exist pairs of forms <p and 4>, equivalent to f and F, and satisfying 

the congruences 

<p =ux 2 +fiQf+>yQ.Az 2 , 

O>~/3yQAa; 2 +ayAz 2 +aj30 2 , (7) 

a/3y=l, 
for any proposed modulus V ; but this modulus must be uneven, if either / or F is im- 
properly primitive." 

In the proof of this proposition we shall employ two lemmas of a very elementary 
character. 

(i) A properly primitive form / represents numbers prime to any given number V ; 
and an improperly primitive form f represents the doubles of numbers prime to any 
given number V. 

Let p be any prime divisor of V, and if f is improperly primitive, let p be an uneven 
prime. If one of the numbers a, d, a" is prime to p, let a be prime to p ; then if x is 
prime to p and y and z are divisible by p,f will acquire a value prime to p. If a, d, a" 
are all divisible by p, one of the three numbers b, b', b" must be prime to p; let b be 
prime to p ; then if x is divisible by p, and y and z are prime to p, f will acquire a value 
prime to p. 

If /is improperly primitive andj?=2, we may consider \f instead of/ and^a, \d, \d } 
instead of «, «', a"; and we may prove in the same way that \f represents uneven numbers. 

Thus, among the p 3 systems of values which can be attributed to x, y, z for the modulus 
p, there are always some which render/(or \f) prime to p ; there are, therefore, among 
the V 3 systems of values which can be attributed to x, y, z for the modulus V, some 
which render f (or \f) simultaneously prime to every prime dividing V. 

(ii) If QA is uneven, /represents numbers of both the linear forms 4^ + 1 and 4#+3. 

One at least of the principal coefficients of f is uneven, because its discriminant is 
uneven: let then a be uneven, and let a'=X, mod 2, «"=(», mod 2; the substitution 
x=x-\-Xy^-fJjZ will transform /into a formy,, in which «„ a\, d[ are all uneven, and in 
which, because the discriminant is uneven, either only one, or else all three, of the coeffi- 
cients 5 1? b[, b\ are even. The four numbers a„ a[, d[, a 1 +d l -\-d' 1 -{-2b 1 -\-2b' 1 -\-2b" 1 are then 
all uneven ; they are all represented by f lr that is bjf; but they are not all congruous to 
one another for the modulus 4; therefore/" represents numbers of both the linear forms 
4*+l and 4£+3. 

It follows from these lemmas (i) that if/ is an improperly primitive form, we can find 



mod V'„ 



mod V, 
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a form equivalent to /, and having one of its principal coefficients unevenly even and 
prime to any uneven number ; (ii) that if/ is properly primitive, we can find a form equi- 
valent to/, and having one of its principal coefficients prime to any given number; (iii) 
that if QA is uneven, we may suppose this principal coefficient of either of the two 
linear forms 4#+l, or 4k-\-S, at our option. 

We shall first suppose that the forms f and F, which it is proposed to transform into 
forms <p and <l> satisfying the congruences (7), are properly primitive. Let V'=VQ 2 A, 
and let us assume that in the form F, A" is prime to V, and also that A"=Q, mod. 4, 

if Q A is uneven. Let 7^-uf, mod V' ; the redundant system of congruences 

ax+b"y+b'=0, 

b"x+a'y+b ==0 

b'x+by -fa"s= yQA, 
is resoluble, admitting Q incongruous solutions *. Let 

be any one of these solutions, and let us transform /by the substitution 

x=x+'*.z,~ 

y=y+pz,_ 

into an equivalent form /,. The coefficients a u b'[, a'i are the same as a, b", a' ; the 
coefficients a'[, b y , b\ are respectively congruous for the modulus V to yQA, 0, ; so 
that /satisfies the congruence 

f l =sax i +2b"xy+a'y 2 +<yQ.Az*, mod V. 

The binary form (a, b", a') is primitive ; for if d is a prime dividing a, b", a', it divides 

— QA", the determinant of (a, b", a'), and Q 2 A, the discriminant of/; it therefore divides 

J2 (because A" and A are relatively prime), and is a common divisor of the coefficients of 

the primitive form/, i. e. d=l. Again, (a, b", a') is not improperly primitive; if QA 

is even, this is manifest, for / is not improperly primitive ; if QA is uneven, QA" is by 

hypothesis of the form 4k +1, and there are no improperly primitive binary forms of the 

determinant — QA". We may now suppose that, in the properly primitive binary form 

A" * 

(a, b", a'), a is uneven and prime to V ; let (3s- , mod V ; then the congruences 



mod V, 



ax+b"=0, 

b"x+a! =/3Q,_ 

are resoluble and admit of one solution. Let x = X, mod V, be that solution ; if / be 
transformed by the substitution x=x+Xy, the resulting form <p will satisfy the congruence 

p = a# 2 +/3Qy 2 +yQAz 2 , mod V, 

and the forms <p and <I> will satisfy the congruences (7) for the modulus V. 

* Philosophical Transactions, vol. cli. p. 323. 
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Attributing to V the value VQ' 2 A', we may apply the same demonstration to the case 
in which either f ox F is improperly primitive, the modulus V being supposed uneven. 

Art. 6. When neither / nor F is improperly primitive, and neither Q nor A evenly 
even, / and F, considered separately, have no particular characters, properly so called, 
with respect to 4 or 8. But, considered jointly, they have a certain character with 
respect to 4 or 8, which we shall term their simultaneous generic character, and which 
it is important to consider here. 

If m=f(x, y, z), M=F(X, Y, Z), the representations of m by/ and of M by F are 
said to be simultaneous when x, y, z, X, Y, Z satisfy the equation 

a?X+yY+«Z=0 , . . (8) 

This definition of simultaneous representation suffices for our immediate purpose ; we 
add, however, that if the two representations are primitive * as well as simultaneous, the 

equations 

x, y, z 



x\ y', z' 



=X,Y, Z, (9) 



X, Y, Z 

X' Y' Z' 



•-x,y,z., (10) 



are resoluble in integral numbers x', y 1 , z', X', Y', Z'. For, considering the first of these 
equations, we observe that \x, y, z] is a given solution, in relatively prime numbers, of 
the equation (8) ; let \x', y 1 , z'] be a solution of the same equation which with [x, y, z] 
forms a fundamental set ; the equation (9) is then satisfied by virtue of the characteristic 
property of the fundamental set (Philosophical Transactions, vol. cli. p. 297). Thus if 
the representations of m by/, and of M by F, are primitive and simultaneous, m is pri- 
mitively represented by a binary form of determinant — QM, which is itself primitively 
represented by ff ; and, reciprocally, M is primitively represented by a binary form of 
determinant —Am, which is itself primitively represented by F. 

In the four cases in which neither Q, nor A is evenly even, the simultaneous character 
of/ and F is given in the Table of Art. 4. The symbol ty in that Table represents 

A/+1 | Q'F+1 A'ro+l | Q'M+1 

the unit (—1) 2 ' 2 , i.e. the unit (—1) 2 2 , £2' and A' denoting the same 
numbers as in Art. 4, and m, M being any two uneven numbers simultaneously 
represented by / and F. Thus, if Q, = A = 1, mod 2, the simultaneous character SL r 
is attributed in the Table to / and F ; i. e. the uneven numbers simultaneously repre- 
sented by/ and F either all satisfy the equation ^=1, or else all satisfy the equation 

To demonstrate these simultaneous characters we consider the four cases separately, 
and for the forms/and F we substitute forms <p and $ equivalent to them, and satisfying 

* The representation of a number by a form is said to be primitive when the values of the indeterminates do 
not admit of any common divisor besides unity. 
f See Art. 10. 



mod 4. 
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certain congruences for the modulus 4 or 8. The existence of the equivalent forms thus 
assumed results, in each case, from the theorem of the last article. 
Case (i) Let Q = A = 1, and let <p and $ satisfy the congruences 

Alp sEEa^+^+yz 3 , 

Q$ =/3yX 2 +«j3Y 3 +«/3Z 2 , 
or 

Q$=«X 2 +/3Y 2 +yZ 2 , 

a/3y=l, 

Attributing in succession to the indeterminates 

x, y, z 
X, Y, Z 

all systems of values, mod 2, which satisfy the congruence 

#X+yY+zZ=0, mod 2, 

and which render m and M simultaneously uneven, we find that in every case Am is 
congruous, for the modulus 4, to one of the numbers a, (5, y, and QM to one of the 

remaining two. Thus — ^ — X— o — * s necessarily congruous, for the modulus 2, to 

one of the three numbers 

(/3 + l)(y+l) (y + !)(«+!) (a + l)Q3 + l) 
4 ' 4 ' I 

But these numbers are all congruous to one another for the modulus 2, because the 
congruence «/3y =1, mod 4, implies the congruence a+/3+y+l=0, mod 4. Therefore 
the unit "¥ has always the same value for every pair of uneven numbers simultaneously 
represented by/" and F. 

It will be seen that ^= — 1, or ^=-}-l, according as the congruences a=/3=y===l 5 
mod 4, are or are not satisfied. 

Case (ii) Let Q = 2, mod 4, A=l, mod 2, and let 

Ap i=«# 2 +2/% 2 +2yz 2 , mod 8, 

Q'$ = 2«X 2 +/3Y 2 +yZ 2 , mod 4, 

«j3ye=l, mod 4. 

The admissible combinations of the values of x, y, z, X, Y, Z, mod 2, give rise to eight 
cases, 

Am = a, mod 8 ; Q'M = p, or y, mod 4, . 

Am = a+2/3, mod 8 ; Q'M = — (5, or +y, mod 4, 

Am = a-f2y, mod 8; Q'M = |3, or — y, mod 4, 

Am=s a+2/3+2y, mod 8 ; Q'M = -p\ or — y, mod 4, 

and, in all of them, the value of the unit (—1) 8 ^, and therefore of the unit 

(—1) 8 V, is the same, because, by virtue of the congruence a-f-|3+y+l = 0, mod 4, 
mdccclxvii. 2 o 
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the four numbers 

(«+l)(« + 2/3 + l) («+l)(a + 2y+l) 
■ 8 ' 8 ' 

(* + 2/3+2y+l)(« + 2/3+l) ( a + 2/3 + 2'y+l)(« + 2y+l) 
8 '8 

are all congruous to one another for the modulus 2. 

Case (iii) 12 = 1, mod 2, A=2, mod 4. In this case the simultaneous character of 
the forms/ and F may he demonstrated as in case (ii), or may be inferred by recipro- 
cation from the result in that case. 

Case (iv) 12=A=2, mod 4. Let 

A'<p = «r ! +2/3/+4yz 2 , mod 8, 
12'<I> == 4aX 2 +2/3Y 2 +yZ 2 , mod 8, 
a/3y = l, mod 4. 

Here again there are eight cases, 



A'm = « 

A'w = a + 4 

A'm = a + 2(3+4 



12'M = y, ory+2/3 , mod 8, 
Q'M ^ y, or y+2/3+4, mod 8, 
12'M^y+4, or y+2/3+4, mod 8, 
12'M ^ y + 4, or y + 2(3 , mod 8 ; 



and in all eight the value of the unit (—1) 8 8 "V, and therefore of the unit 

/2-l + F2-l 

the two numbers 



/2-l + F2-l 

( — 1) * 8 ^, is the same, because by virtue of the congruence a -f-]3 + y+ 1 ==■ 0, mod 4, 



(« + y)(« + y + 2) («+7 + 2/3)(« + y + 2|3 + 2) 
8 ' 8 

are congruous to one another for the modulus 2. 

Art. 7. The following observations will serve to show more clearly the import of 
the simultaneous character in each of the four cases. 

Case (i) Let ^= — 1 ; then, if m and M are any two uneven numbers simultaneously 
represented by/ and F, m== A, mod 4, and M = 12, mod 4. Also / cannot represent 
numbers congruous to 7 A, mod 8, nor F numbers congruous to 712, mod 8 ; for the 
congruences 

Q8 + l)(7+l) _ (r + l)(« + l) _(« + l)(0 + l) _ 1 mod2 

4 4 4 ' ' 

imply that asj3 = y=l, mod 4; i. e. that <p, or, which is the same thing, /can only 
represent uneven numbers congruous to A, 3A, 5 A. And similarly of uneven numbers 
F can only represent those which are congruous to 12, 312, 512. Numbers congruous to 
3 A are represented by/, and numbers congruous to 312 are represented byF; but these 
representations are not simultaneous with the representation of any uneven number by 
F in the first case, and by /in the second. 
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Let ^= + 1 »' then if m and M are uneven numbers simultaneously represented by /' 
and F, one at least of the two congruences m==— A, mod 4, M= — O, mod 4, must be 
satisfied. Subject to this restriction, m and M may have any of the four linear forms 
&M-1, 3, 5, 7. 

Case (ii) The restrictions imposed on the numbers m and M by the simultaneous 
characters are exhibited in the annexed Table. 



If 


(-lp~¥;=(-l)~. 


f'-i A«-l 

(-I)-t-^— _(_i)-r-. 


M= O', mod 4. 


m=5A, 7A, mod 8. 


m= A, 3A, mod 8. 


M— 30', mod 4. 


m= A, 7A, mod 8. 


m=3A, 5A, mod 8. 



Except when Q and A are both uneven it will be found that, in the case of any 
two properly primitive forms f and F, every representation of an uneven number by 
either of the two is simultaneous with the representation of uneven numbers by the 

f-\ A2-1 

other. If therefore ( — 1) 8 <1>=(-— 1) 8 , /cannot represent numbers congruous to 3 A, 
mod 8, because it cannot represent them simultaneously with uneven numbers, and if 

f 2 -\ A'-l 

(—1) 8 <!>=:— (—1) s ,/ cannot represent numbers congruous to 7 A, mod 8. 
Case (Hi) In this case, which is the reciprocal of the last, we have the Table, 



If 


f 2 -i a>— i 
(-1)— ¥=(-1)—. 


F 2 -l 0^-1 

(_l)-T-*=-(-l)-i~. 


m== A', mod 4. 


M=50, 70, mod 8. 


M= 0, 30, mod 8. 


«i==3A',.mod 4. 


M= Q, 70, mod 8. 


M=3Q, 60, mod 8. 



And F cannot represent numbers congruous to 30, or cannot represent numbers con- 

f 2 -i - a?-\ o^-i 

gruous to 70, according as (—1) 8 ^=( — 1) « , or —( — 1) 8 . 

Case (iv) In this case both f and F represent numbers of all the four linear forms 
8#+l, 3, 5, 7. The Table, in which the modulus is everywhere 8, exhibits the restric- 
tions imposed by the simultaneous character. 



If 


/2_i F 2_] A /2_ 1 n /2_, 
(-1 j~ + — Y=(_l)— + T~ 


«_1 p2_i A«-l /s -l 


m= A' 


M=5Q', 70' 


M= 0', 30' 


m=3A' 


M=3Q', 50' 


M = 0', 70' 


to=5A' 


M= Q', 30' 


M=5Q', 7Q' 


m==7A' 


'. M=' 0', 70' 


M=3Q', 50' 



2 o2 
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Art. 8. The complete generic character of a form or class is the complex of all the 
particular characters attributable to the form or class, and to its primitive contravariant, 
including their simultaneous character, if any. And two forms, or classes, which have 
the same complete generic character are said to belong to the same genus. But not 
every complete generic character that can be assigned a priori, is the character of any 
really existing genus of forms. The annexed Table will serve, in the case of any given 
order, to distinguish those complete generic characters, which are possible, i. e. to which 
actually existing genera correspond, from those which are impossible. 

In this Table £l\ and A 2 , are the greatest squares dividing Cl and A ; the quotients 
O -¥ Cl\, A -r Aj are respectively represented, if uneven, by Q, and A„ if even by 2Q a 
aiid 2A„ sothatQ ,and A x are always uneven and not divisible by any square; a> x and \ 
are any primes dividing Q, and A„ a» a and \ are any uneven primes dividing ££, and A 2 , 

O'F+l A'F-M 

but <y 2 must not divide Q„ nor must \ divide Ai ; lastly, If is still the unit (—1) 2 ' 2 , 

Q,F-t-l A,F-t-l 

or, which is the same thing, the unit (—1) 2 ' 2 ,/and F in the exponents of these 
units denoting uneven numbers simultaneously represented by the forms /and F. 

The Table A of properly primitive generic characters contains twenty-five compart- 
ments corresponding to the twenty-five cases indicated in its margin ; the Tables B and 
C of improperly primitive genera contain three such compartments each. In each com- 
partment are inscribed all the particular characters which make up the complete generic 
character of a form coming under the case to which the compartment corresponds ; the 

symbols ( ) , ( )•> (»")' \f) implying that f has a particular character with respect 

to every prime «y, or a 2 , F a particular character with respect to every prime \ or &,, 
Each compartment is divided into two parts by a vertical line, and the particular 
characters (one of which in Table A either is or contains Y) placed to the left of this, 
line are subject to the condition that their product is equal in Table A to the unit 

n,+i A|+i a'-i Qi+i A.-H 

(_1) a" 2 5 i n Table B to the unit (— 1)T" x (— 1) 2 ' 2 , in Table C to the unit 

a^-i n,+t a,+i 

( — l)~8~x( — 1) 2 2 . If «= + !> or — 1) according as Q is of the form Q,Q 2 , or 
20,0*,, and if, similarly /3= + l, or — 1, according as A is of the form A,A 2 , or 2AjA 2 , 
we may express this condition in Table A by the equation 

fi-l F2_i / f\ /-ox. o, + l A,+ l 

^ Xa — X0" X(frjx(lj==(-1) > ■ — ;. (11) 

and in Tables B and C respectively by the equations 

(-^)~x(4)x(i ; )=(-l)-V- + -V-^- 5 . (12) 

f>-\ /f\ /T?\ a'-i n,+i a,+i 

(-Fx(i;)xg)=(-1^ + ^^ (IS) 

The condition distinguishes the possible and impossible genera, every generic cha- 
racter which satisfies it being the character of an actually existing genus, and every 



A-j 





Q=Q,Qi\ 


n 2 =l, mod 2. 


Q=Q,Q1. 


Q 2 =2, mod 4. 




* 




* 


/-i 
(-1)- 


A =A,A*. 
A 2 =l, mod 2. 


W' (v 


W' (v 


©• © 


W' (v 




s 


r=2* 


Q 


r=3x2^- ! 




^ 


F-l 
(-1)- 


* 


/-l F- 

(_!)-, (_1)T 


A =AAl- 
A 2 ==2, mod 4. 


©> © 


W' w 


W' (v 


©■ © 




Q 


r=3x2*- 1 


p 


r=2 y+i 


A =A 1 A1. 


^ 


F-l 
(-IP" 

F 2 -l 
(-1)— 


* 


/-l F-l 
(-I)", (-I)" 

(-l)-r 


A 2 ==0, mod 4. 


W' (v 


W' (v 


W' (v 


W ' (v 




Q 


r=3x2* 


p 


r=2* +2 




F ! -l 




F=-l 


(-1)- 


A =2A,A 2 ! . 
A 2 ;=l, mod 2. 


W' (v 


W' (v 


W' (v 


W' (v 




s 


r=2* 


E 


r=2 y+i 


A =2A 1 A 2 ! . 
A 2 =0, mod 2. 


(-1)— 


F-l 
(-1)- 

w (0 


(-1)— 


/-I F- 

(-1)-, (-l)-T 

W' (v 


1 


Q 


r=3x2* 


P 


r=2 Y+2 



TABLE II. OF COMPLETE GENERIC CHARACTERS. 
A.—/ and F properly primitive. 



2, mod 4. 


0=0,121. 


O 2 =0, mod 4. 


0=20,0*, 


2 =1, mod 2. 


0=20,01. 


-i 


©• © 


/-i 
(-1)- 

/ 2 -i 
(-1)— 

(3 ■© 


/ 2 -i 

©■ © 


W' VV 


p-i 
(-1)— 

W ' w 


r=3x2*-' 


Q 


r=3x2 y 


S 


r=2* 


Q 


-1 F-1 

r, (-1)" 

© 


W' W 


f-\ F-1 
(-I)", (-I)" 

(-1)— 
(£) ■© 


/ s -i 

(_l)-i-^r 

©■ © 


F-1 
(-1)- 

W' W 


z=-i 
(-1)— 

© ■© 


r=2 y+i 


p 


r=2 v+2 


R 


r=2* +i 


P 


-1 F-1 

F 2 -l 
(-I)" 


* 


/-l F-1 

(_l)-r,(-l)- 

/2_1 F2_l 
(-1)—, (-1)— 


p-\ 

(_1)— ¥ 


F-1 
(-I)" 

F-1 
(-1)— 


(-I)" 


■© 


W' (v 


w ' (v 


W' vO 


W' (v 


W ' (v 


F=2 y+2 


p 


p_2V+3 


R 


P—2Y+2 


p 


-l 

2 


F2-1 

(_1)— ¥ 


/-I 

(-l)-r 


/2_1 F2-1 
(_1)— + — ^ 




F2-1 

(-1)— ¥ 

/ 3 -l 


(0 


W' (v 


(-1) * 

U) ' (v 


W' (v 


W' (y 


(-1) 8 

•© 


r=2 y+i 


R 


p_ 2 y+2 


s 


r=2v 


R 


-1 F-1 

r (-1)- 

© 


P2_l 

(-1)— 

W' (v 


/-l F-1 

(-1)T,(_1)T- 

(-1)— 

© ■© 


F2-1 

(-1)— 

09- © 


F-1 
(-1)- 

W' (v 


/ 2 -l 

(-1)— ,(-1) 

W ' (v 


r=2 Y+2 


p 


p_2v+3 


R 


r=2 y+2 


p 



0=2Q,Q 2 2 . 


G 2 =0, mod 2. 


* 




1)— 


(-I)"? 


) •© 


W ' (v 




r=3x2 y 


^ 




1)— 


/-I F-l 

(-1)-, (-1)- 


) •© 


W ' (v 




r=2? +s 


* 


/-l F-l 


I)" 


F2-X 

(-1)— 


) •© 


W ' (v 




r=2 y+s 


F 2 -! 
1)— ^ 




/ s -l 
1)— 


(-1)- 


) '© 


W ' (v 




p_2v+2 


* 




/ 2 -l F 2 -l 
I)" ,(-1)— 


f-l F-l 

(_!)-, (_i)- 


) •© 


W ' (v 




r=2 y+3 



[To face page 266. 
B.— ^f improperly, F properly primitive. 
(-lfr = _(_ipr; n=l, mod 2. 





0=0,01. 


2 =1, mod 2. 


A =A,A 2 ! . 
A 2 =0, mod 2. 


F 2 -l 


r=2* 


A =2A,A*. 
A 2 sl, mod 2. 


W' W 


W' (v 

r=2?- 1 


A =2A,Af. 
A 3 =0, mod 2. 


W' (v 


F2-i 

(-1)— 

W' (v 

r=2* 



C.—f properly, F improperly primitive. 



./-» 



(_1)— =_(_!)— ; A=l, mod 2. 





A=A,AJ A 2 =l, mod 2. 


12 =0,0*. 
Q 2 =0, mod 2. 


(-1)— 

©■ © 


W' (v 

r=2* 


0=20,01. 
Q,=l, mod 2. 


W' (v 


W' (v 

r=2 y-' 


=20,01. 
O,=0, mod 2. 


09- © 


(-1)— 

W' w 

r=2v 
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generic character which does not satisfy it belonging to no forms whatever. The demon- 
stration of this important theorem will occupy the next articles ; it is, however, requisite 
to show in the first place that the enumeration of the supplementary characters in Table 
II. is in accordance with the Table I. of Art. 4. For the Tables B and C this is evident ; 
in Table A it is necessary to attend to the signification of the symbol W, which serves 
to represent the simultaneous character of / and F (as has been already explained 

in Arts. 6 and 7) in those cases (marked S in the Table) in which neither (— 1) 2 nor 

F-l 

( — 1) a is a character, but which also appears in every compartment of the Table 
without exception. 

f-l F-l 

(1) When (—1) i and (—1) a are both characters (cases P in the Table), Y is not 
an independent character, because its value is determined by the values of (—1) 2 and 

F-l 

( — 1) 2 . It is retained in the Table only because it serves to express the criterion of 
possibility. 

f-l F-l 

(2) When (— 1) 2 and ty, but not (—1) 2 , are incribed as characters, SP represents 

F-l f-l A,- 1 

the character (—1) 2 , if (— 1) * =( — 1) 2 , and is simply +1 (*• *• n °t a character 

f-l A,-l 

at all), if (—1) 2 =—( — 1) 2 . This is in accordance with Table I., according to 

F-l 

which, in the cases under consideration,^ — 1) 2 is or is not a character, according as 
( f _l)T- = (_ij-T i 5 or ==-(— 1)~V\ Similarly, if (-1)~ and ^, but not (— lp~, 
are inscribed as characters, ty represents the character (—1) 2 , or is not a character at 

F-l fi|-l O.-l 

all, according as (—1) 2 =(—1) 2 , or = — (—1) 2 ; which again agrees with Table I. 
In these cases, marked Q in the Table, the symbol ^ supersedes the asterisks and 
obelisks of Table I., and also serves to express the criterion of possibility. 

f-l F 2 -l F-l 

(3) When (—1) 2 and (—1) 8 x% but not (—1) 2 , are characters in the Table, 

»"-■ F-l F 2 -l F 2 -! 

(—1) 8 x "¥ represents the character (— l) 2 8 , or (— l) 8 , according as 

/-' A,-l A,-l F-l f-l 

(—1) 2 =( — 1) 2 ,or— (— 1) 2 . And again, when (—1) 2 and(— 1) 8 x% but not 
/-» f-i f-i f-i 

(—1) 2 , are characters in the Table, (— 1) 8 x "*" represents the character (— 1) 2 8 , 

f-i F-i n,-i^ o,-j 

or (— 1) 8 , according as (—1) 2 =(— 1)~ 2 , or — ( — 1) 2 . 

The result in these cases (marked E in the Table) is again in accordance with Table I. ; 
and the use of the symbol ^ is the same as in the cases Q. 

f-l F-3-1 

Thus the units V, (— 1) 8 X% (— 1) 8 X "*", which properly represent simultaneous 
characters of the forms /and F, are employed, in the cases Q and K of the Table, to 
represent supplementary characters. This use of these symbok is admissible, because, 
when QA is even (as it is in the cases Q and R), every representation of an uneven 
number by/ or F is simultaneous with the representation of uneven numbers by F or/. 
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In the lower right-hand corner of each compartment in the Table, the number of 
possible genera contained in the order to which the compartment refers is represented 
by . F ; 7 is the number of uneven primes dividing Q, together with the number of 
uneven primes dividing A, so that if the same prime divide both Q and A, it is to be 
counted twice. But it is to be observed that, when Q and A are both perfect squares 
(a case which can only arise when the forms' are definite), the number of possible genera 
is two-thirds of the number stated in the Table in the cases (Q), and one half in the 
cases (P). And again (as has been already stated in Art. 3), in Table B, when Q is an 
uneven square, and A the double of a square, there are no possible genera ; and when 
A is an uneven square, and Q the double of an uneven square, there are none in Table C. 

Art. 9. It results from the theorem of Art. 5 that if / and F are properly primitive, 
they simultaneously and primitively represent uneven numbers prime to HA. We may 
therefore suppose that in /and F, a and A" are uneven and prime to OA; we may also 
suppose that these numbers are prime to one another, because A" being prime to HA, 
and a being uneven, the binary form (a, b", a!) is properly primitive (Art. 5), and so repre- 
sents numbers prime to its determinant. Lastly, we may assume that a and A" are 
positive. If the forms /and F are definite, a and A" are certainly positive ; if they are 
indefinite, A and Q, are of opposite signs ; supposing, for example, that A is positive 
and Q negative, let m be any positive number primitively represented by /, and M any 
number simultaneously and primitively represented by F, then M is positive as well as 
m ; otherwise mMf, which is of the type MX 2 +QY 2 -fmQ AZ 2 , would be a definite form. 
Positive numbers are therefore simultaneously and primitively represented by/ and F; 
i. e. we may suppose a and A" simultaneously positive. The complete generic character 
of/ is then determined by the characters of a and A". But 

act! -b 2 = QA", A'A"- B 2 = Aa, 
whence it follows that 

multiplying these equations together and observing that, by the laws of quadratic 

residues, 

/A"\/a\ . -•=!.*?=} 

we find 

(-^-(^H • • • • («> 

Let a and /3 retain the significations assigned to them in equation (11), Art. 8 ; trans- 
forming ( ) and ( -T7T ] by the law of quadratic reciprocity, we find 



(^H- 1 ) 2 2 « 8 (n,)' 

/ — A\ A "-' A i+> A"3-l /A»\ 
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and equation (14) becomes 

or observing that 

Jl,+A" A,+a 0,A"+1 A,a+1 

(-1)T- » =(-1)""* ~=¥, 
and writing/ and F for a and A", 

/2_, F'-l //-\ /T?\ 0, + l A, + l 

*x«— x/ri" x (4) x (a;)=(-1)^ , ~, 

«'. e. the generic character of / satisfies the condition of possibility (11). 

Again, if / is improperly and F properly primitive, let A" be prime to 2Q A ; then the 
binary form (a, b", a 1 ) is primitive, because A" is prime to AQ, and improperly primitive, 
because / is improperly primitive. We may therefore suppose that \a is uneven and 
prime to QA", and, as before, that a and A" are positive. Multiplying together the 
equations 

ffl*®^ (^)(i?H 

and transforming the result by the law of reciprocity, we find 






i. e. the condition (12) is satisfied by the generic character of/'. 

The case in which/ is properly and F improperly primitive, is the reciprocal of the 
preceding. 

To show that the conditions (11), (12), (13) are sufficient as well as necessary, other 
principles are required. These principles relate to the representation of binary by ternary 
quadratic forms, and will be found in the ' Disquisitiones Arithmetica?,' arts. 282-284; 
it will, however, be convenient briefly to restate them here, in a form suited for our 
present purpose. 

Art. 10. A binary quadratic form (p, $',]>') or <p is said to be represented by a ternary 
form /when /is transformed into <p by a substitution of the type 

x=cc l x-\-^ l y, 

y=ujc+p 2 y, 

z=uj:+p a y. 

The representation is said to he primitive when the determinants of the matrix 



«15 


ft 


«25 


ft 


«3> 


ft 



are relatively prime. If <p is primitively represented by/, /is equivalent to a form con- 
taining <p as a part, i. e. to a form/' of the type 

/' =pa?+tftf+ff+2gyz +2g[xz+2fay> 
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for /"is transformed into such a form by a substitution of which the matrix is 

* 35 /3» y 3 , 

7n 7a5 y* denoting any three numbers which render the determinant of that matrix equal 

to +1. 

Let 

F=P# 2 +Py+P"z 2 +2Q#z+2Q' ; rz+2Q"^ 

be the primitive contravariant of/', so that, in particular, 

QP"= 2 " 2 -^'; (15) 

multiplying the equations 

P'P"- Q 2 =Ap, -J 

QQ'-P'Q"=A 2 ", I (16) 

PP"- Q' 3 =A^' J 

(which result from the contravariance of f and F) by a?, 2%y, y 2 respectively, we obtain 

- A x {&* + 2q"xy+p'f)- (Q 2 - P'F'K- 2(QQ' - P"Q")a^ + (Q' 2 - PP")/ ; 

and this equation, considered as a congruence for the modulus P", becomes 

Axp+(Q#-<W^0, modP", (17) 

the coefficients of # a , 2xy, y 2 in the left-hand member being all divisible by P". If therefore 
p is a binary quadratic form of determinant —HP", admitting of primitive representa- 
tion by a ternary form of order [Q, A], — Ap is a quadratic residue of P". And we 
shall now show that if p is a primitive (and not negative) binary form of determinant 
— -QP", P 7 being of the same sign as A and prime to A, p admits of primitive repre- 
sentation by ternary forms of the invariants [Q, A], whenever — Ap is a quadratic resi- 
due of P". 

Because —A?) is a quadratic residue of P", the congruence (17) admits of solution in 
integral numbers Q, Q'. Any solution of this congruence supplies a system of five 
numbers, P, F, Q, Q', Q", satisfying the equations (16). The greatest common divisor 
of these five numbers divides A, because p, q", p' are relatively prime ; but P" is prime 
to A ; therefore the six numbers P, P, P", Q, Q', Q" are relatively prime. Let q and q' 
be determined by the equations 

qq"-q>p' = QQ', ) ......... ( 18) 

qp-q'q"=-QQ, J 
which are always resoluble because their determinant q" 2 — pp'=Q,T" is different from 
zero. Also let p" be determined by the equation 

2 , Q' + qQ+p"?"=QA. (19) 

The values of q, $,$' are rational; and, if they are fractions, their denominators, when 
they are expressed in their lowest terms, are divisors of P". Substituting in (19) for 
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P", Q', Q their values derived from the equations (15) and (18), we find that Q 2 A is the 
determinant of the matrix 



Let 



i>> 


<?"> 


2' 


q", 


y. 


2 


2*, 


s> 


p" 



(20) 



Q[>], QQ?"], Qfe'] 

Ofe"]. W QQ? 1 ( 21 ) 

Q[ 2 '], Ob], OLP"] 
be the matrix reciprocal to the matrix (20); we know, from the equations (15) and (18), 
that [y]=P", [£']=Q', [<?]=Q. Again, in the reciprocal matrices (20) and (21), we 
must have 

M[y']-M 2 =Ap, 
MM -M[2"]=a 2 », 
M[i>"]-C2' 2 ]=A P ', 

or substituting for [_p"], [g 1 ], [#'] their values, 

[j/]P"-Q 2 = Ap, 
QQ'-P"[2"]=A/, 
[>]P"-Q' 2 =Ap". 
Comparing these equations with the equations (16), and observing that P" is not zero, 

we infer that 

0']=P, t>"]=Q", [jp]=P. 

The matrix reciprocal to the matrix (20) is therefore 

QP , QQ", QQ' 

QQ", OP , QQ (22) 

QQ' , QQ , QP', 

and, consequently, 

Ag=Q'Q"-PQ, 

A 2 '=QQ"-P'Q', 

Ap"=PP' -Q" 2 . 

These equations prove that the denominators of q, q', p" are divisors of A ; i. e. that q, 
q 1 , p" are integral numbers, because P" is prime to A. The coefficients of the ternary- 
form 

f=px 2 +p'f +p"z 2 +2qyz+2q'xz + 2"qxy 

are therefore integral ; this form is primitive, and represents primitively the form (p, q", 
p') ; it is also a form of the given invariants [Q, A] ; for its discriminant is AQ 2 , and 
the greatest common divisor of the first minors of its matrix is Q ; hence its second 
invariant is A, and its first invariant either +Q, or — Q. But when the given invariants 
Q and A are both positive, <p is a positive binary form of the negative determinant 
MDCCCLXVII. 2 p 



$7*} 
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— QP"; and such a form cannot be represented by an indefinite ternary form of a posi- 
tive discriminant ; f is therefore definite, and its first invariant is -j-O. When the 
given invariants Q, and A are of opposite signs, p is a binary form of the positive de- 
terminant — I2P"; such a form cannot be represented by a definite ternary form; f is 
therefore indefinite, and, as its invariants must be of opposite signs, in this case also its 
first invariant is +0. 

Also, if p is properly primitive and P" uneven, the forms f and F' are both properly 
primitive, one of the principal coefficients of each being uneven. In this case, therefore, 
p is represented by a form of the properly primitive order [Q, A]. If p is improperly 
primitive (a supposition which implies that QP"=3, mod 4), and if A is even, f is 
improperly primitive. For no properly primitive ternary form of even discriminant can 
represent primitively an improperly primitive binary form, the supposition that (p, q", 
<p') is improperly primitive and p" uneven implying that the discriminant is uneven. And 
the same thing follows from the preceding analysis; for, considering the equations (18) 
as congruences for the modulus 2, we find on the supposition that p is improperly pri- 
mitive, £=Q', mod 2, q'=^Q, mod 2, and substituting in (19), p"=0, mod 2, so that/' is 
improperly primitive. 

Art. 11. We can now assign a properly primitive form of any given invariants [Q, A], 
and of any given generic character satisfying the condition of possibility. Let M be 
any number prime to 2A, of the same sign as A, and possessing all the particular 
characters (except the simultaneous character, if any) which are attributed to F in the 
given generic character ; also if Q, is uneven, and A uneven or unevenly even, we shall 
suppose that M=Q, mod 4. Let p be any properly primitive, and not negative binary 
quadratic form of determinant —DM; and let m be any number prime to 2QM 
which is represented by p. By the theory of binary quadratic forms, the generic 
characters which are attributable to p, are (i) its characters with respect to primes 
dividing M, (ii) its characters with respect to primes dividing Q, (iii) its supplementary 
characters. These last are exhibited in the following Table, 



If-QM = 


Supplementary characters. 


1, mod 4. 


■ None. 


3, mod 4. 


(-l)V 


2, mod 8. 


(-1) — 


6, mod 8. 


(_l)-r+— 


4, mod 8. 


(-1)- 


0, mod 8. 


(-1)-, (-1)— 
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Let /a be any prime divisor of M, and. let us determine the first set of characters by 
the equations, , . ■■ 

(Kr> ••• •••• ■« 



the second set by the equations 



Q 



being a particular character of f, of which the value is assigned in the proposed 



generic character. With respect to the supplementary characters of <p, it will be found 
on a comparison of the above Table with Table II. A, that, when the proposed generic 
character includes no simultaneous character, the supplementary characters attribu- 
table to <p are the same as those attributable to f; we then assign to the supple- 
mentary characters of <p the same values which are assigned to the supplementary 
characters of f in the proposed generic character. But when the proposed generic 
character includes a simultaneous character, there is always a supplementary character 
(and only one) attributable to <p, and not tof; this character of <p we determine so that 
the value of the simultaneous character of f and F, and the value of the unit similarly 
formed with m and M, may be coincident. This determination is always possible, as 
will be seen on a comparison of the cases (S) of Table II. A, with the above Table of 
supplementary characters of binary forms. As we have now assigned a value to every 
particular character attributable to <p, it is necessary to inquire whether a form p, 
possessing such a complete character, actually exists; i. e. whether the character that 
we have assigned to <p satisfies the condition of possibility for binary forms of determi- 
nant — QM. 

If, as in art. 8, a=-\-\, or — 1, according as 12 is of the form Q X Q% or 2Q 1 Q^, that 
condition is 

0,51+1 0-1 02-1 / <* \ 

(-1)— --^-(-JM^i, (25 ) 

or, since 

A,+l A,(J+1 0-1 

(__!)— + — =(-!)-, 

QiM+1 Ai+1 OjM+I Aj0+1 <pg-l 



(_!)—•— +-T- — .— (^.)=1, .... (26) 



But (ij-f ) = (o )' ^ ^e e< l ua ti ons (24), and if (again as in art. 8) (3— +1, or 



•1, 



*2: 



according as A is of the form A,A|, or 2A : A 2 

/<p\ /-A\ , T™=l.b± l ™r} /M\ 

Substituting these values in (26), and observing that in every case 



OiM + l Ajg+1 < g_j jyp-1 p-1 E 

(— 1) * ' 2 a -r^p 8 rzfxa"" - ^ 



we obtain 






Aj+l 
2 



2p2 
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But this equation is the equation (11) of art. 8, which is by hypothesis satisfied by the 
proposed generic character; therefore the equation (25) is also satisfied ; i. e. a properly 
primitive binary form <p exists, of determinant — QM, possessing the generic character 
which we have assigned to it. This form, multiplied by —A, is a quadratic residue of 
M ; for the equation 



(=*)= 



1 



is satisfied for every prime dividing M, by virtue of the equations (23). Let, then, a 
ternary form/", of the properly primitive order, and of the invariants [Cl, A], be deter- 
mined, representing <p primitively. The generic character of this form is completely 
determined by the numbers m and M, which are uneven numbers simultaneously repre- 
sented by /and F; it is therefore a form of the proposed generic character. 

Of the two improperly primitive orders, it will suffice to consider that in which f is 
improperly and F properly primitive ; so that Q is uneven and A even. Let M be a 
number prime to 2QA, of the same sign as A, and satisfying the generic characters of 
F, including the congruence M= — Ct, mod 4; also let <p be an improperly primitive 
binary form of determinant — flM; the generic characters attributable to <p are (i) its 

characters (-], (ii) its characters f-j. These characters we determine, as before, by 

the equations (23) and (24). The complete generic character thus assigned to <p is pos- 
sible ; for the condition that it should be possible is 



G9(t)=(-^- 

Transforming (-jj— ) by the law of reciprocity, we find 

(-/ 3 )^x(i)(l;)=(- 1 )^"^ 



an equation which the proposed generic character satisfies by hypothesis (equation (12) 
Art. 8). An improperly primitive form <p of determinant — QM therefore actually exists, 
having the generic character which we have assigned to it ; i. e. ternary forms exist 
having the proposed generic character. 

It is evident from the demonstration that if M is of the same sign as A, prime to 2 A, 
and also (when Q is uneven and A uneven or unevenly even) congruous to Q, mod 4, 
there is always one genus of properly primitive binary forms of determinant — QM 
capable of primitive representation by a given genus of ternary forms of the properly 
primitive order [Q, A], of which the contravariant characters coincide with the charac- 
ters of M. And similarly, if A is even, Q uneven, M prime to A, and = — Q, mod 4, 
there is always one genus of improperly primitive binary forms of determinant — QM 
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capable of primitive representation by a given genus of ternary forms of the improperly 
primitive order [Q, A], of which, the contravariant characters coincide with the 
characters of M. And in both cases no other primitive form (if M is prime to Q, 
no other form, primitive or derived) of determinant — QM is capable of such repre- 
sentation. 

Art. 12. By a rational substitution we shall understand in this article a substitution 
of which the determinant is unity, and of which the coefficients are rational. If the 
common denominator of the coefficients is prime to any number m, we shall say that the 
substitution is prime to m. 

If/, and^a are ternary forms, having integral coefficients, of which f Y is a form of the 
invariants (Cl, A), and is transformed by a rational substitution, prime to 2QA, into/ 2 , 
f 2 is a form of the same invariants, of the same order, and of the same genus asfi. This 
may be proved nearly in the same way in which it is proved that equivalent forms have 
the same invariants and are of the same order and genus ; it is only necessary to observe 
that F, and F 2 , as well as/i and /a, are transformable into one another by rational sub- 
stitutions, prime to 20A. The converse proposition, 

" If f x and j^ are two forms of the same invariants (Cl, A), of the same order, and of 
the same genus, they are transformable, each into the other, by rational substitutions 
prime to 2QA," is also true, and is of importance in the present theory, because it 
establishes the completeness of the enumeration of the generic characters of ternary 
forms. To avoid the introduction, in this place, of principles relating to quaternary 
quadratic forms, we shall give an indirect demonstration of it, depending on the follow- 
ing lemma which relates to binary quadratic forms. 

"If <p„ <p 2 are two primitive binary quadratic forms of the same determinant, and of 
the same genus, the resolubility of the equation $ x (x, y)=M implies the resolubility of 
the equation <p 2 (x, j/)=Mz 2 ; and in the solution of this equation the value of z may be 
supposed prime to any given number k." 

Because <p l and <p 2 are of the same genus, <p 2 is transformable, by a bipartite linear 
substitution, into the product %X<Pi, X representing a properly primitive form of the 
principal genus (Disq. Arith. art. 251). But % is transformable, by a quadratic sub- 
stitution, into the square of a properly primitive form \|/ (ibid. art. 287). Therefore, by 
a mixed quadratic and linear substitution, <p 2 is transformed into the product \f/ 2 X£i. 
Attributing, in this mixed substitution, to the indeterminates of p 1 the values which 
satisfy the equation p,=M, and to the indeterminates of ip any values whatever for 
which 4- acquires a value z prime to k, we obtain a solution of the equation <p 2 =M.z 2 . 

Let us first suppose that the given ternary forms f t andf. 2 belong to the properly pri- 
mitive order of the invariants (Cl, A); let M„ M 2 be two numbers of the same sign as 
A, prime to 2QA, and primitively represented by F„ F 2 respectively ; we may suppose 
that Mi=M a , mod 8 ; and that the representations of M, and M 2 are simultaneous with 
the representations of uneven numbers hjf\ and_/ 2 . Let <p„ <p 2 be two binary quadratic 
forms, of the determinants — QM„ — OM 2 respectively, represented by/j and/ 2 simul- 
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taneously with the representations of M, and M 2 by F, and F 2 *. Then <p v and <p 2 are 
properly primitive ; their generic characters with respect to uneven primes dividing CI 
will coincide, because 

eK)-o-<?)' 

their supplementary characters will also coincide; for the same supplementary characters 
are attributable to <p x and <p 2 , and these supplementary characters are determined for <p x , 
in accordance with the supplementary characters of/j, or the simultaneous character of 
/i and F„ and for <p 2 in accordance with characters which are the same with these ; 
lastly, if p is any prime dividing both M, and M 2 , the characters of 0, and <p 2 with respect 
to {h will also coincide ; for 

(SHv)=(?> 

The remaining characters of <p i and <p 2 (i.e. their characters with respect to primes 
dividing only one of the two numbers M„ and M 2 ), being characters with respect to 
different primes, cannot be incompatible. The complete generic characters of <p, and <p 2 
are . therefore compatible, and are satisfied by the numbers contained in certain arith- 
metical progressions. Each of these progressions contains (by the theorem of Lejeune 
Dikichlet) an infinite number of positive and negative primes. Let_p be one of these 
primes of the same sign as. CI, and not dividing 2QA; p will satisfy the generic cha- 
racters both of <p,. and <p 2 , and will be represented by some form of determinant — QM„ 
and of the same genus as <p 1? and by some form of determinant — QM 2 , and of the same 
genus as <p 2 . . Therefore, by the lemma of this article, p6\ will be primitively represented 
by <p 15 and p(% by <p 2 , Q x and 4 denoting numbers prime to 2QA. Let 4> 1; <& 2 be two 
properly primitive binary forms represented by F„ F 2 , simultaneously with the repre- 
sentations of p6\, p$l, by fufi- The determinants of <E> 15 <I> 2 are —Apff], — Ap# 2 ; and 
it will be found (as in the case of the forms <p 1? <p 2 ) that the generic characters of <!>,, <I> 2 
are compatible ; and that a prime P of the same sign as A, and not dividing 2QA, is 
assignable, such that P@f, P© 2 are primitively represented by <!>!, <i> 2 respectively, 
©i and © 2 denoting numbers prime to 2QA. Thus the numbers p6\, P©? are simulta- 
neously and primitively represented by^i and F x ; the numbers pff 2 , P©| are simulta- 
neously and primitively represented hjf 2 and F 2 . We may therefore suppose that ^/j is 
a form equivalent toj^, in which a 1 =^&{, Ai=P@?, and that ip 3 is a form equivalent to 

M=F(a'/3" -«''£', a"/3-a/3", a/3'-*'/3), 
and if/ is transformed into a binary form <p by the substitution 

ce—ate +/3y, 

z=a"x+fi"y, 

the representations of M by F, and of <p by/, are said to be simultaneous, or to appertain to one another (Gauss, 
Disq. Arith. Art, 280). 
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f 2 , in which a 2 =p&l, A 2 '=P©;!. The fractional form 
is then transformed intq ■>p 1 by the substitution 



0, 


*? 


ft'. 


fll* 


»i' 


9i 


o, 


a; 


B, 


©A' 


~®A 


o, 


o, 


l 



of which the determinant is Pp, and into ^ 2 by a similar substitution of the same deter- 
minant. Either of the two forms %//„ ^ 2 (and consequently either of the two /„ /) is 
therefore transformable into the other, by a rational substitution prime to 2QA. It will 
be found that if the signs of 0„ 2 , 6 X , 6 2 are properly determined, the primes P, p will 
not appear in the denominators of these substitutions. 

If/, and/ belong to an improperly primitive order, the preceding proof requires very 
little modification. It will suffice to consider the case in which / and / are impro- 
perly, F, and F 2 properly primitive. We take M^M^-Q, mod 4; <p, and <p 2 are 
then improperly primitive and have compatible generic characters ; let 2p4, be repre- 
sented by p„ and 2p% by <p 2 ; <&, and <1> 2 are properly primitive and of the determinants 
—2Apdl, —2Ap%; these forms have compatible generic characters (their supplementary 
characters, in particular, being determined by those of F, and F 2 ) ; let, then, P0? be 
represented by <3>, and P0| by €> 2 , and let us suppose that \J/ 15 ^ 2 are forms equivalent 
to/, f 2 , in which « 1 = 2yflJ, A','=P0?, « 2 =2p^, A'^=P0 2 ; the fractional form 

^[l(P+Q)X 2 +(Q-P)XY+i(P + Q)Y 2 +^QAZ 2 ] 



is transformed into ^ by the substitution 



0, 



/8, + Af 

2 



©A, 

©1«1 ' 







1 ^©1-^1 

jL^jQi + B, 

2 ©jfl, 
©, 



and into ^ 2 by a similar substitution. The determinant of each of these substitutions 
is Pj?, and the denominators of their coefficients do not contain the prime 2, because 
V[, b'i, A,, Ag, 0„ 2 are all uneven, and because B,=#'„ mod 2, B 2 s£ 2 , mod 2. Each 
of the forms /,/ is therefore transformable into the other by a rational substitution 
prime to 2QA. 

Art. 13. We have hitherto considered ternary forms of a negative determinant, defi- 
nite or indefinite ; we shall now confine our attention to definite forms. By a binary 
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form we shall henceforward understand a positive form of negative determinant, by 
a ternary form a positive and definite form; and we shall occupy ourselves in the 
remainder of this memoir with the determination of the weight of a given genus or 
order of such ternary forms. 

A ternary form has always 1, 2, 4, 6, 8, 12, or 24 positive automorphics, i. e. automor- 
phics of which the determinant is a positive unit. The weight of a form is the reci- 
procal of the number of its positive automorphics ; so that a form and its contravariant 
have the same weight ; the weight of a class is the weight of any form contained in the 
class ; the weight of a genus or of an order is the sum of the weights of the non-equi- 
valent classes contained in the genus or order. "When a number is represented by a 
ternary form, the weight of the representation is the weight of the ternary form. The 
weight of a binary form, or class, is also the reciproeal of the number of its positive 
automorphics ; thus the weight of a binary form is always \, except when the form 
either is, or is derived from, a form of determinant — 1, or an improperly primitive form 
/of determinant —3; in these excepted cases the weight of the binary form is J- and ^ 
respectively. When a binary form is represented by a ternary form, the weight of the 
representation is the product of the weights of the two forms. 

To determine the weight of a given genus of ternary forms, we avail ourselves of the 
principles introduced into arithmetic by Gauss and Dirichlet, and employed by them 
to determine the number of binary forms of any given determinant. Let (/, F) repre- 
sent a given genus of ternary forms of the invariants [Q, A], and either of the properly 
primitive order, or of that improperly primitive order in which / is improperly and F 
properly primitive. Let /„ f 2 , . . . or (/) denote a system of forms representing the 
classes of the given genus ; F„ F 2 , . . . or (F), the primitive contravariants of those 
forms. Let M represent any positive number, prime to 2QA and satisfying the generic 
characters of F ; when (/, F) is a properly primitive genus, Q being uneven, and A 
uneven or unevenly even, we shall also suppose that M satisfies the congruence QM=1, 
mod 4 : the numbers designated by M will be subject to the restrictions here stated 
throughout the whole investigation. Lastly, let L be a positive quantity which we shall 
afterwards suppose to increase without limit ; and let T be the sum of the weights of the 
representations by the forms (F) of all the numbers M which do not surpass L. The 
quotient T -f- L* approximates to a finite limit, when L is increased without limit Of 
this limit, we shall obtain two distinct expressions, the one containing as a factor the 
weight W of the genus (/, F), the other not containing that factor, and depending on 
the arithmetical relation which subsists between the sum of the weights of the represen- 
tations of a given number M by the forms (F), and the sum of the weights of the properly 
or improperly primitive binary classes of determinant — QM. A comparison of the two 
expressions will then give the required weight of the genus (/, F). 

Art. 14. The first determination of the limit of the quotient T-rL 1 depends on the 
following auxiliary propositions, in which F represents any form of the system (F). 

(1) If I is an uneven prime dividing A, F acquires a value prime to & for ¥(h—l) 
systems of values of x, y, z, mod &. 
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As, instead off and F, we may consider any forms equivalent toy and F, we may sup- 
pose that/ and F satisfy, for any assigned powers of the uneven primes dividing OA, 
the congruences of Art. 5, 

/ ==a£ 4 +/3% 2 +yQAz 2 , 

F=(3yOA^ + ccyAf + ccj3z 2 , 

ap 7 =l. 

The congruence Fs=0, mod h, is then satisfied by S 2 systems of values of x, y, z, mod r> ; 
for z must be divisible by I, but x and y may have any values, mod § ; F is therefore 
prime to h for the remaining h\h— 1) systems of values of x, y, z, mod S. 

(2) If a is an uneven prime dividing Q, but not A, F is prime to Q, for a(w— 1) 

(a>— ( J J systems of values of x, y, 2, mod a>. 

For if F=0, mod at, x may have any value, mod a, but y and z must have values satis- 
fying -the congruence yAy s +j3z 2 =0, mod a. If / -- j = — 1, the only values of y and 

z that satisfy this congruence are y=0, z=0, mods/; and the congruence F=0, mod a, 
is satisfied by a> systems of values of x, y, z, mod a. If / \ = -f-1? the congruence 

yAy 2 -\-(3z 2 =0, moda>, is satisfied by 2a>— 1 systems of values of y and z; in this case 
therefore the congruence F^^O, mod*), admits of a)(2u— 1) solutions. And, observing 

that I — — ) = ( ) = ( — — ) 5 we find in both cases alike that F is prime to a for 

&(a> — 1)1 m — {— — - J ) systems of values of x, y, z, mod». 

(3) It is evident from the congruence 

F=A^ 2 +A'y 2 +A"z 2 , mod 2, 

in which one at least of the numbers A, A', A" is uneven, that F acquires an uneven 
value for 4 out of the 8 systems of values, mod 2, which can be attributed to x, y, z. 

(4) If QA is uneven, the number of solutions of the congruence QF=1, mod 4, is 
8(2— If). 

For this congruence may be written in the form (art. 6) 

a^ 2 +(3y 2 +y2 2 =l 5 mod 4, 
a, (3, y representing uneven numbers which satisfy the congruence a+|3+y+l=0, 
mod 4. Of the three numbers x, y, z one must be uneven, the other two even. The 
number of solutions in which x is uneven, y and z even, is 8 or 0, according as as-|-l, 
or = — 1, mod 4. The whole number of solutions is therefore 

12+4[(-l)^+(-l)^+(-ip i } 

i. e. 24, or 8, according as the congruences a=|3=y=l, mod 4, are, or are not satisfied; 
or again (Art. 6), according as "*¥=. — 1, or "^=+1. The congruence QF=1, mod 4, 
admits therefore of 8(2 — "¥") solutions. 

MDCCCLXVII. 2 Q 
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(5) If Q is uneven, and A unevenly even, f as well as F being properly primitive, 
there are 16 solutions of the congruence QFs=l, mod 4 ; for this congruence may be 
written in the form (Art. 6) 

2a# 3 +2^ 2 +yz 2 =l, mod 4. 

For clearness, we shall henceforward represent by r any uneven prime dividing both 
O and A, by S any uneven prime dividing A, but not Q ; by u any uneven prime 
dividing Q, but not A. Let 6=2— T, if Q=A=1, mod 2; 6=2, if, /and F being 
properly primitive, Q, is uneven and A unevenly even; 6=4 in every other case; also 

let 

V=4IIrxn<yxIB, 

+(V)=|vn[i-i]n.[i-l]n[i-i]n[ 1 -(^)i]. 

Combining the lemmas (1) . . . (5) we obtain the theorem — 

" The form F represents numbers of the series M for ^ (V) of the V 3 systems of values, 
mod V, that can be attributed to x, y, z." 

Let x { , y ( , Zi represent one of these ij<( V) systems of values ; it is evident that F repre- 
sents a number of the series M for every system of values of x, y, z included in the 

formulae 

x=VX.-\-Xi,' 

y=VY+y { , 
2=VZ+*„. 

in which X, Y, Z represent any integral numbers whatever. It is also evident that 
there are as many systems of values of x, y, z included in the formulae (27), for which F 
acquires a value not surpassing L, as there are points having their rectangular coordi- 
nates of the form 



(27) 



x= 



VX + Xj 
V'L ' 



y=?I±lU 

z=yz+n, 

VI. 
and lying inside, or on the surface of, the ellipsoid, 

F(x,y,z)=l (28) 

Let f; be the number of these points, and let L be increased without limit ; the limit 

of the fraction —4 is the volume of the ellipsoid (28), or f r-^r. Extending this result 
L 3 A viz 

to all the %}/( V) values of i, we find 



lki^^) 



3 tt3 



V 3 A\/X1' 



(29) 
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Let r be the sum of the weights of the representations of the numbers M which do not 
surpass L by the form F, and let w be the weight off or F, so that r:=wXv i ; the equa- 
tion (29) becomes 

limZpl^.^.,. (30) 

or considering in succession all the forms of (F), and observing that T=2r, W=2w, 

"»3=T^(i-7)n(i-Xi-i)xn[i-(^)i], . . (3i) 

T 

which is the first determination of the limit of the quotient — . 

Art. 15. The second determination of the limit of the quotient T-f-L* depends on the 
following theorem : — 

" The sum of the weights of the primitive representations by the forms (F) of a given 
number M divisible by p unequal primes, is 2^ times the weight of a genus of binary 
forms, of determinant — -QM, and properly or improperly primitive, according as the 
forms (f) are properly or improperly primitive." 

The principles which give the demonstration of this theorem are contained in Arts. 
280-284 of the ' Disquisitiones Arithmeticse,' and have been in part already employed- in 
Art. 10 of this memoir. We have shown in Art. 11 that one genus and only one of binary 
forms of determinant — QM admits of primitive representation by the forms (/) of the 
ternary genus (/, F). Let <p„ <p 2 , . . . or (<p) be a system of forms representing the classes 
of that binary genus ; these forms are properly or improperly primitive, according as the 
forms (f) are properly or improperly primitive : let n be their number and v the sum 

of their weights ; as their weights are all equal, the weight of each of them is - ; so that 

each has - positive automorphics, and is transformed into any equivalent form by - 

positive substitutions. We shall first show that the sum of the weights of the primitive 
representations of the forms (<p) by the forms (f) is equal to 2*x»; and secondly, that 
the sum of the weights of the primitive representations of the numbers M by the forms 
(F) is equal to the sum of the weights of the primitive representations of the forms (<p) 
by the forms (f). 

(i) Each of the n congruences 

-A(p=(Qtf-Q'y) 2 , modM, . (32) 

in which Q, Q' are the numbers to be determined, is resoluble, and admits of 2* incon- 
gruous solutions. From each such solution we deduce, by the method of Gauss employed 
in Art. 10, a ternary form f of the given genus, containing one of the forms (<p) as a part, 
and having Q, Q', M for the coefficients of 2yz, 2$z, z 2 in its primitive contravariant. 
There are 2 lx xn of these forms (/') ; none of them is the same as any other, and none 
of them can be transformed into any other by a substitution of the type 

2q2 
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1, 0, *' 

0, 1, * (33) 

0, 0, 1; 

for if one of them could be so transformed into another, these two would contain as a 
part the same form <p, and the values of Q, Q' in the primitive contravariant of the one 
would be congruous, for the modulus M, to the values of Q, Q' in the primitive contra- 
variant of the other ; the two forms would thus be derived from the same solution of the 
same congruence (32). Again, the primitive representations of the forms (<p) by the 
forms (f) are equal in number to the positive transformations of the forms (/) into the 
forms (/'). For every positive transformation of a form of (/) into a form of (f) 
supplies a primitive representation of some form of (<p) by that form of (/); and these 
representations are all different, because the same form /cannot be transformed into two 
of the forms (/'), or twice into one of them, by positive substitutions of which the first 
two columns are the same ; otherwise one of the forms (/') could be transformed into 
another by a substitution of the type (33), or else one of those forms would have an 
automorphic of that type, whereas no substitution of the type (33), in which x, and d 
are different from zero, can be an automorphic of any ternary form. There are therefore 
at -least as many different primitive representations of the forms (<p) by the forms (/), as 
there are positive transformations of the forms (/) into the forms (/'). And there are 
no more; for if 



a, 


P 


«', 


& 


«", 


0" 



is a given primitive representation of <p by/, let y, y', y" be numbers which render the 
determinant of the substitution 

« , fi , 7 

<*!, P, V* (34) 

a", (?', y" 

equal to +1 ; and let/, be the form, containing <p as a part, into which /is transformed 
by the substitution (34). The coefficient of z a in the primitive contravariant of/, is 
M, and if the coefficients of 2yz, 2xz in that contravariant are Q„ Q'„ these numbers 
supply a solution of the congruence (32). Let/' be that form of (/') which is deduced 
from this solution ; then/, is equivalent to/', and is transformed into it by a substitution 

of the type (33), in which «=^g^, *' = < %^- Therefore/is transformed into/' by 

the substitution 

a , (3 , y -\-z'a +x(3 

cc,', /3', y> +»'«,' +xP' 

«", /3", /+*'*" +*/3", 
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i.e. the given primitive representation of <p by/ is included among those supplied by the 
positive transformations of the forms (/) into the forms (/'). Thus the number of the 
primitive representations of the forms (<p) by the forms (/) is equal to the number of 
the positive transformations of the forms (f) into the forms (/') : to obtain the sum of 
the weights of these representations, we consider, in particular, /one of the forms of (/) ; 

let d be the number of its positive automorphics, so that -, is its weight, and let s be the 
number of the forms (/') which are equivalent to it Then there are ds primitive repre- 
sentations of the forms (<p) by/; but the weight of each of these representations is -j x - ; 
the sum of the weights of the primitive representations of the forms (<p) by /is therefore 
SX~ Extending this conclusion to all the forms of (/), and observing that 2s is equal 

to the number of the forms (/'), i. e. to 2* x n, we find that the sum of the weights of 
the primitive representations of the forms (<p) by the forms (/) is 2^ x v. 
. (ii) Let M=F(F, V, T") be a given primitive representation of M by F; and let 

«, /3 

«', i3' . . . 

«", |3" 

be a matrix, of which the constituents satisfy the equations 

a'/3"-a"j3'=r, a"|3-aj3"=r', a/3'-«'j3=r" (36) 

All the matrices, of which the constituents satisfy these equations, are then included in 
the formula 



(35) 



a , 


^ 


«', 


(3' 


*", 


3" 



X \v\ 



(37) 



in which j i? f is a square binary matrix of which the determinant is +1. Thus the 
binary forms, which are represented by / simultaneously with the given representation 
of M by F, are all equivalent to one another, and to some form of (<p) ; let <p be that 
form of (p) to which they are equivalent, and let us suppose (as we may do) that/ is 
transformed into <p by the substitution (35). Substituting successively for | v \ in the for- 

mula (37), the - positive automorphics of <p, we obtain - representations of <p by /: 

these representations are all different, and they include every representation of <p by / 

which is simultaneous with the given representation of M by F: the weight of each of 

1 v . . 1 

them is ^X - ; the sum of their weights is therefore equal to -j, or to the weight of the 

given representation of M by F. Hence the sum of the weights of all the primitive 
representations of M by the forms (F) is equal to the sum of the weights of the simul- 
taneous representations of the forms (<p) by the forms (/), or, which is the same thing, 



284 PROFESSOR H. J. S. SMITH ON THE ORDERS 

to the sum of the weights of all the primitive representations of the forms (<p) by the 
forms (f ); because every primitive representation of a form (<p) by a form (f) is simul- 
taneous with one and only one primitive representation of M by a form (F). 

Combining the conclusions (i) and (ii), we obtain the result enunciated at the beginning 
of this article. 

Art. 16. Let <r represent the number of uneven primes dividing Q, counting those 
which also divide A; letff'= — 1, when QM=— 1, mod4*; <r'=+l, whenQ=0, mod 8; 
and ff'=0 in all other cases. Let also A(QM) and A'(QM) be the weights of the properly 
and improperly primitive orders of binary forms of determinant — QM ; then 2^ X v 

= 2<r+l7 , , or 2*+<r > according as the forms (f) are properly or improperly primitive. 

If X 2 is any square divisor of M, the sum of the weights of those representations of M 

M 
by the forms (F), which are derived from primitive representations of -^ by the same 

forms, is — , or ■ . Therefore the sum of the weights of all the representa- 

*.»(5£) *.*(2") 

tions of M by the forms (F) is ^ / , or V ■ — , the signs of summation extend- 

ing to every square divisor of M. Or, if we represent by H(QM) the sum of the weights 
of those uneven binary classes of determinant — QM which are prime to Q, and by 
H'(QM) the sum of the weights of those even classes of determinant — QM which are 
prime to Q, the sum of the weights of all the representations of M by the forms (F) is 

H(OM) H'fflM 

according as the forms (f) are properly or improperly primitive. 
Art. 17. We now consider the sums 

X[xz-f=QM], (38) 

2'[>-# 2 =QM] (39) 

In both the sign of summation extends to every solution in integral numbers of the 
equation 

xz— # 2 =QM, 

in which the greatest common divisor of x, y, z is prime to Q, and in which x, y, z satisfy 
the inequalities 

^ \ (40) 

x^2y^z, x<z J 

But, in the first sum, one at least of the two numbers x and z is uneven ; in the second, 
x and z are even, and y is uneven. The symbol [xz—y 2 =QM~\ is 1, or ^, or ^, or £, 

* If this congruence is satisfied by any one number of the series M, it is satisfied by every number of that 
series. 



(i) x>0, 


z>0," 


^(%)^z> 


#< z. 


(ii) Ifx=(2y), 


y>o, 


If x=z, 


3^0. 
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according as the inequalities (40) are satisfied, excluding all signs of equality, or 
admitting one, or two, or three such signs. Again, representing by (2y) the absolute 
value of 2y, we observe that a reduced binary form is a form (x, y, z) of which the coef- 
ficients satisfy the inequalities, 



(41) 



and that, by a fundamental proposition in the theory of binary forms, every class con- 
tains one and only one reduced form. Attending only to those uneven classes of deter- 
minant — -QM which are prime to Q, and comparing the inequalities (40) and (41), we 
find that the sum (38) contains (i) an unit corresponding to every pair of reduced forms 
(x, y, z), (x, —y, z) of which the coefficients satisfy none of the equalities y=0, x=2y, 
w=z ; (ii) one-half of an unit corresponding to every reduced form of which the coeffi- 
cients satisfy one of them ; and (iii) one-fourth of an unit corresponding to a reduced 
form (if there be such a form of determinant — QM prime to Q) of which the coeffi- 
cients satisfy the two equalities, y—0, x=z, and of which the weight is consequently ^. 
"We thus obtain the equation 

JI(QM)=%[xz-y 2 =OM]. 

Again, attending only to those even classes of the uneven determinant — QM which are 
prime to Q, we find that the sum (39) contains units corresponding to pairs of reduced 
forms, and half units corresponding to single reduced forms ; it also contains one-sixth 
of an unit corresponding to a reduced form (if there be such a reduced form of determi- 
nant — QM prime to Q) of which the coefficients satisfy the three equalities x=2y, 2y=z, 
x=z, and of which the weight is consequently ^. We therefore have the equation 

H'(QM) = 2'[#z-3/ 2 = QM]. 

Art. 18. According as the forms (f) are properly or improperly primitive, let 

T=£.2[^-y 2 =QM], 
or 

T-2.2'[>-y 2 =QM], 

the first sign of summation extending to all values of M not surpassing L ; so that, in 

both cases alike, 

T 
T — • 

x — 2 <r+<r ' 

T 
To determine the limit of the quotient — , when L is increased without limit, we shall 

again employ the geometric method of Gauss. For its application here the following 
preliminary lemmas are requisite, relating to the arithmetical properties of the function 
xz—y 2 . 
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(1) If p is any uneven prime, and m any given number, the congruence 

xz—y 2 =m, mod p, (42) 

admits of p L^+f — ') solutions. 

For if (— J =+1, y 2 -\-m is prime top iox p— 2 values of y, and is divisible by p for 

2 values of y. When y 2 -\-m is prime top, we may assign to z any value prime to p, 
determining # by the congruence xz=y 2 -\-m; we thus obtain (p — l)(i , ~~ 2) solutions 
of (42). When y 2 -\-m is divisible by p, the congruence #z= 0, modp, admits of 1p— 1 
solutions; we thus obtain in all (p— l)(p— 2)+2(2jp — l)=p(p+l) solutions of (42). 

("~ " 171 \ 
-— ) = — 1, # 2 +m is prime to p for every value of y; there are thus p(p— 1) 

solutions of (42). 

— - ) =0, i. e. if m= 0, mod p, y 2 -\-m is prime to p for p— 1 values of y, 

and divisible by p for one value of y. There are thus (p— l) 2 -j-2p— l=.p 2 solutions 
of (42). ...*'• 

We shall have to use the following corollary of this lemma, 

If m is prime to p, and if we successively attribute to x, y, z the p 3 systems of values, 
mod p, of which they are susceptible, xz—y 2 will have the same quadratic character as 

m for \p{p— 1)| p+l — ) of these systems. 

(2) The congruences xz—y 2 =l, 3, 5, 7, mod 8, each admit 48 solutions in which x 
and ,z are not simultaneously even ; of the congruences, xz— # 2 = 3, s=7, mod 8, the first 
admits 16, the second 48 solutions in which x and z are simultaneously even. 

For example, let the proposed congruence be xz—y 2 = 3, mod 8. If y has one of its 
four even values, mod 8, we may give to z any one of its four uneven values, mod 8, and 
determine the value of a? in the resulting congruence; Ave thus obtain 4x4 solutions in 
which x and z are uneven. If y has one of its four uneven values, mod 8, the con- 
gruence becomes xz^4, mod 8, which admits of 8 solutions in which x and z are not 
simultaneously even, and 4 in which they are simultaneously even. There are thus 
(4x4)+(4x8)=48 solutions of the congruence^ — # 2 = 3, mod 8, in which x and z 
are not simultaneously even, and 4x4=16 in which # and z are simultaneously even. 

(3) If p is any prime, even or uneven, i and i' integral exponents, of which i > 0, i' > 0, 
and m any given number, prime to p, or divisible by any power of p, the congruence 

xz—y 2 ssmp i , mod_p' +i ' (43) 

admits of p 2i+2i ' (l— -^) primitive solutions, i. e .solutions in which x, y, z, or, which is 

the same thing, x, z are not simultaneously divisible by p. 

(i) If the assertion is true for i, i', and ifj<i', it is true for i+j, i'~j. For, on writing 
mp s for m in (43), it becomes 

xz—y 2 s=mp i+i , modp ii+JH(i '~ J) ; 
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if therefore the former congruence admits 

primitive solutions, the latter does so too. 

(ii) If the assertion is true for i, 0, it is also true for i, i', where $<i. 
For if x, y, z is a given primitive solution of 

xz — y 2 ^^mp i , modj)*, (44) 

Xp*'+#, Yp l -\-y, Tijf-\-z is a primitive solution of (43), whenever X, Y, Z satisfy the 
congruence 

Xz—2Yy-\-Zx-\ r-=m, ra.o6.jf. 

This congruence admits of jf 1 ' solutions ; for the given numbers x and z are not simul- 
taneously divisible by _p. Thus from each primitive solution of (44) we obtain jf 1 ' primi- 
tive solutions of (43). These solutions are all different, and exhaust all the solutions of 

(43); if therefore (44) admits of p 2i ( 1 — 2 ) solutions, (43) admits of <p 2i+u '( 1 — A solu- 
tions. 

(iii) The assertion is true if i=l, i'=0. For (lemma 1) there are jf solutions of the 
congruence xz — # 2 =0, modp, and of these one is not primitive. 

The proposition is, therefore, true universally. We shall have to employ the follow- 
ing corollaries from it. 

(1) The function xz—y 2 is divisible hjp\ but not hjp i+l , for p u (p— l) 2 (p-\-V) systems 
of values of x, y, z, modp i+1 ; the values of x, y, z not being simultaneously divisible by p. 

(2) If j? is an uneven prime, the quotients obtained by dividing these p u {p—Vf(p -\-\) 
values of xz— y 2 by p\ are half quadratic residues, and half non-quadratic residues of p. 

(3) If j»=2, the function xz—y 2 is divisible by 2\ but not by 2 <+1 , for 3 X 2 2i+6 systems 
of values of x, y, z, mod 2 !+3 , the values of x, y, z not being simultaneously even. And 
if these 3x2 2i+6 values of xz—y 2 be divided by 2\ one-fourth part of the quotients is 
contained in each of the linear forms 8#-|-l, 3, 5, 7. 

Art. 19. Let V= 8Q X TLr X Tlu X IIS, and let us successively attribute to x, y, z in the 
function xz—y 2 the V 3 systems of values, mod V, of which they are susceptible ; let 
f(y) represent the number of those systems, in which the greatest common divisor of 
x, y, z is prime to V, and which give to xz—y 2 a value divisible by Q, and such that the 

quotient — ji ' 1B a number of the series M ; if the forms (f) are properly primitive, x 

and z are not to be simultaneously even; if those forms are improperly primitive, x and 
z are to be simultaneously even. We shall now show that ?(V) is determined by the 
equation 

<p(V)=fx,xV 3 x^xn(i-J)xn(i-i)xn(i-i)| 
xni(i-J) x n(i-^)xni[i+(^)}], 

MDCCCLXVII. 2 B 
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n being a coefficient of which the value is 1, \, \,\, or -j^*, as shown in the following 
Table. 

(i) (f) properly primitive. 





0=1, mod 2. 


Q="2, mod 4. 


0=4, mod 8. 


.0=0, mod 8. 


A=l, mod 2. 


i 

2 


1 


iL3 + (-l)~J 


iL3+(-l)— J 


A=2, mod 4. 


1 

' ■ ' 2 ' 


1 


1 

2 


i 

2 


A=4, mod 8. 


1 

2 ■ ■ 


i 

2 


1 

2 ' 


1 

2 


. A=0, mod 8. . 


1 

... 4 


1 

4 


1 

4 ■ ■ 


1 
4 



(ii) ( / ) improperly primitive. 



A=2, mod 4. 


i 

3 


A=0, mod 4. 


p n 2 -i F 2 -i-i 

-ji 2 l2+(-l)-^- + ^J 



To establish the equation (45), we consider separately the different primes dividing V. 
And first let us take an uneven prime h, dividing A but not O. Of the h 3 systems of 
values, of x, y, s, mod§, 

& 3 x(l-})xi[l + (^)i] systems 
give to xz— y 2 a value prime to l, and satisfying the equation (Lemma i, Cor.) 

Secondly, let us consider an uneven prime a dividing O but not A ; and let tf be the 
highest power of ca dividing 0. Of the oo aM systems of values of x, y, z, mod s/ +1 , 

" 3i+3 X±X (l-ty x(l-i 2 ) systems, 

in which x, y, z are not simultaneously divisible by &>, render xz—y 2, divisible by «/, and 

also render the quotient — ^- prime to w (Lemma iii. Cor. 1). 

Thirdly, let us consider an uneven prime r dividing both A and O, and let r l be the 
highest power of r dividing O. Of the r M+a systems of values of x, y, z, mod r i+ \ 

^ i+3 X^X (!-;) X|U-pJ systems, 

in which x, y, z are not simultaneously divisible by r, render xz—y 2 divisible by 

* It will be seen that 4ij in the Table (i), is in every case the number of the linear forms 8k +1, 3, 5, 7, in 
which the numbers M are contained. 
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r l , but not by r' + \ and also render the quotients — -f- all quadratic residues, or all non- 
quadratic residues of r (Lemma iii. Cor. 2.). 

Lastly, let us consider the even prime 2, and let 2 l be the highest power of 2 dividing Q. 
Considering separately the eighteen cases of the Tables (i) and (ii), we find that of the 
2 3i+9 systems of values of x, y, z, mod 2 i+i , 

|X^X2 3i+9 X2i systems 
(in which x, y,' z are not simultaneously even, but w and z are or are not simultaneously 
even, according as the forms (/) are improperly or properly primitive) give to ■ gi , 

an integral and uneven value, satisfying the supplementary character (if any) of ~ ( F, 

and, if the forms (f) are properly primitive, satisfying the congruence xz—y^^l, mod 4, 
when Q, is uneven, and A uneven or unevenly even. 

For example, let «>.l, A=0, mod 8. Here F, or ~^"F, has two supplementary 

characters, and of the 2 3i+Q systems of values of x, y, z, mod 2 H " 3 , 

1 



fxix2 3 ' +9 X2« systems, 



wz—y z 



in which x and z are not simultaneously even, give to ■ gj an integral and uneven 
value, satisfying the supplementary characters of -= F (Lemma iii. Cor. 3). 

Again, let £>2, A=l, mod 2. Here F has or has not a supplementary character, 

according as (—1) 2 = — 1, or=+l. In the former case, of the 2 3i+9 systems of values 
of x, y, z, mod 2 i+3 , 

|xix2 3i+9 Xni systems 



wz- 



.,2 



(in which x and z are not simultaneously even) give to — ^i an integral and uneven 

value satisfying the su] 
2 3i+9 systems of values, 



: ' 12 

value satisfying the supplementary character of ~j F. In the latter case, of the same 



fxlx2 3i+9 Xs systems, 



■ xz- 



■y 



in which x and z are not simultaneously even, give to — -^— an integral and uneven value, 
Both results are comprised in the formula 

|X^L3+(-l)^Jx2 3i+9 x|- r 

As a third example, let i= 0, A = 0, mod 4, and let the forms considered be of an im- 
properly primitive order. Then QF=3, mod 4; and either 0Fse3, mod 8, or£2F=7, 

2e2 
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mod 8. The congruence xz — j/ 2 =OF, mod 8, in which only even values of x and z are 

to be admitted, is satisfied in the former case by 16, in the latter by 48 systems; i. e. in 

either case by 

r q*_i F g — i — i 

fX 1 i 2 -L2+(-l)" T ~ + ~J X2 9 systems. 

The formula (45) results immediately from the combination of these determinations 
relative to the primes §, a, r, and 2. 

Art. 20. Let x h y ( , z t be one of the <p(V) systems of values of x, y, z, mod V, defined 
in the last article; and let us decompose the sum T of art. 18 into £>(V) partial sums 
T„ T 2 , . . ., comprising in the sum T { all those terms of T in which x, y, z are of the 

linear forms 

x=VX~\-x i , 

y=VY+y t , 

z=VZ+z ( , 

X, Y, Z denoting any integral numbers whatever. The sum T t is equal to the number 
of points having their positive rectangular coordinates of the forms 

s— vX +5« 
y=^tB, 

and lying within the hyperboloidal cuneus, bounded by the planes y=0, x=z, x=2y, 
and the hyperboloid xz — j/ 2 =l ; points lying on the hyperboloidal boundary are counted 
as lying within the cuneus ; points lying on its plane boundaries are counted as -J each, 
and points lying on the intersection of y=0 with x=z, and with x=2y respectively as 
\ and £. Let V be the volume of the cuneus, and let L be increased without limit ; we 
have 

Li V 

and since this limit is thus ascertained to be the same for all the partial sums Y„ Y 2 , . . , 



or, which is the same thing, 



lim^=12*X^xV, 

Km j-|=^pX Q s X ^pr X V. 



The value of V may be determined by dividing the cuneus into laminse parallel to the 
plane of xz; if A be the area of a section at a distance y from that plane, we find 

A=(l+y 2 BlogOW) - log2y]-i(l-V)j' 
whence 

■■^ M y=l (46) 



v= 



AND GENEEA OP TEENAEY QUADEATIC FOEMS. 



291 



Substituting for ^^ and for V their values, given by the equations (45) and (46), we 



find 



iim^x^xx/Qxn(i-i)xn(i-i) x n(i-^)" 
xni(i-J)xni(i-i)xn*[i+(^)y 



(47) 



T 

which is the second determination of the limit of the quotient — . 

L 2 



1 .,1 



Finally, equating the two values of this limit, and denoting the coefficient <p X j by 
•|£, we obtain the following determination of the weight of the proposed genus, 

w=^xcxni(i-i)xni[i + (^)i]xn 4 [i + (=^)i],. . (48) 

the values of £ (which are computed from those of a 1 , q, 6) being as follows : — 

(A). — (f) and (F) properly primitive. 





0=1, mod 2. 


0=2, mod 4. 


0=4, mod 8. 


Q^O, mod 8. 


A=l, mod 2. 


*P + *] 


i 

2 


r A -/"+i _ i 


AL3+(-i)— J 


A =2, mod 4. 


i 

2 


1 
2 


1 

4 


8 


A=4, mod 8. 


*Ls+(-i)— J 


1 

4 


1 

4 


1 

8 


A=0, mod 8. 




1 

8 


1 

8 


1 
16 



(B). — (/) improperly, (F) properly primitive. 
Q^l, mod 2 ; 0F=3, mod 4. 



A =2, mod 4. 


* 


A=0, mod 4. 


■AL2+(-i) • J 


(C). — (/) properly, (F) improperly primitive. 
A=l, mod 2 ; A/=3, mod 4. 


0=2, mod 4. 


i 


Q=0, mod 4. 


r a 2 / 2 - in 

AL2+(-i) • J 
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The last of these Tables is obtained by reciprocation from the second. 

The result in the case Q= A==l, mod 2, is given in the memoir of Eisenstein (Crelle, 
vol. xxxv. p. 128). 

Art. 21. The equation (47) may also be deduced from the theorem of Art. 15 by another 
method. We consider first and principally the case in which the forms (f) and (F) are 
both properly primitive. 

From Art. 16 we obtain the equation 



* M>1 






x«; 



the interior sign of summation extending to every square divisor of M. Inverting the 
order of the summations, and designating by m any number prime to 2QA, we may 
write this equation in the form 



T=^ % % 7<QM). 

m=\ M>1 



But, by a theorem of Lejeune Dieictilet, 



the sign of summation extending to all uneven numbers prime to QM. The limit of 

T 

— is therefore the limit of the expression 

M< — 

or, leaving the summation with respect to n to be effected last, of the expression 

In this expression n is uneven and prime to Q; but n is not necessarily prime to A. 
Let n—ntyz, n\ denoting the greatest square dividing n, so that n 2 is a product of unequal 
primes; also let v represent any prime dividing m, other than one of the primes i; and 
let t\ represent -J, J, or 1, according as "the numbers M are contained in one, two, or 
all four of the linear forms 8/Sb+l, 3, 5, 7; so that n has the same value as in Art. 19. 
The limit of the sum 

is zero, or 

5 X (fjx"^-;) xni(i-i) -xni(i-l) x n (i-i) x^, . («) 

according as n t does or does not contain any primes other than the primes ei. For, in 
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the sum (50), it is only necessary to consider those numbers M which are are prime to n ; 

because r— ) = 0, if M is, not prime to n; and if 

V=8ILyxrirxlBxn*, 

*(V)=Vx^xn(i-i) xni(i^) xnj(i-i) x n (i-i), 

the sum (50) contains %(V) numbers M inferior to V; let these be represented by 
a?u x 2 , . . . cc { ; then all the numbers M, which enter into that sum, are contained in the 
)s(V) linear forms oc V-\-w t ; and the sum (50) maybe decomposed into^(V) partial sums, 
of which the sum 

is one. The limit of this sum is 

3 X v X m 3X \ »j j' 

so that the limit of the sum (50) is 

2 1 1 ^ /— H#A 

If » 2 is divisible by any prime other than the primes h, the symbols ( j are one half 

equal to +1, and one half equal to — 1; in this case, therefore, the limit of the 
sum (50) is zero. But if n % contain no prime other than the primes \ the symbols 

— - — % \ are all equal to one another and to ( ) ; and the limit of the sum (50) is 



,x(v) ■ 



3 X v X m sX \ n, / 



in accordance with the formula (51). Substituting in the expression (49) for the sum 
(50) its limiting value, we find . . 

1M 



iimj=^x^x|xn(i-i) x n|(i- r )xni(i-|) 
(^) n H) 



x^xSS 



(52) 



In the sum S2 



m*w 



the summations extend to all values of iu com- 



posed of unequal primes S, and to all values of n^ prime to 2Q ; v is any prime divisor 
of n„ other than one of the primes §. Thus the two summations are independent, and 



%t 



( 



-OF 



V «2 



n K)' 



\ M 2 /"a nj 
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-of\ n 



and 



n(i-l) 



i- 



82 



xn 



i+ 



i-i i-l i-i 



: n 



1 



1-1 



xn 



, i i 
1+-+-2 



the last sign of multiplication extending to all primes v which do not divide 212 A. Also 



5-1,:= n — 



= 1 



i— i+-+i, 



so that the product 



is equal to 



or to 



because 



n(i-.- 



n [ 1 +(^l3 xn "3 xn ~ i r 

1 8* I" ^ 

|n[i-i]xn[i-I]xn[i + (^)i], 



(53) 



n-^r.n-l^.n-1 



i - — i 



n 



i 



1_ g5 * v 2 



is equal to the sum of the squares of the reciprocals of the uneven numbers, that is to — . 

8 

Substituting for the product (52) its equivalent (53) in the equation (51), we obtain the 
formula (47). 

If the forms (f) are improperly primitive, we have to employ the equation 



#(QM)=iL 2 + (-l) 



r^^-^^^s 



■nu \i 

n Jn' 



and the proof is the same as in the former case. Only, if A=2, mod 4, it is convenient, 

on account of the factor 2+ (— 1) * s 5 separately to determine the limit T 4- J} for 
the numbers M which satisfy the congruences M=3Q, M=7Q, mod 8; and then to 
add the results. 

Art. 22. The weight of an order (Art. 13) is the sum of the weights of the genera 
contained in the order. The determination of this sum may in every case be effected 
by means of the formulae 
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E =2 {n|[i-i]xniri + (^g>< n *L 1+ (^)fl} 
=n(i--L), 
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K>^XI(L)(^)IV 



{(^)©ni[i-i]n[i + (^)I]xn|[ 1+ (-^]} 



= 0, or 



- l ' X« 8 X(3 8 X 



«A 



»('-J 



according as Q,A, is or is not divisible by any of the primes r ; i. e. according as QjAj is 
not, or is prime to the greatest common divisor of Q, and A. In the expressions of R and 
R' the signs of summation extend to every combination of the equations 

(£} = + !, or -1; (!) = + !, or -1; (£) = +l,or-l; (|) = + l,or-l; 

i e. the value of the continued product is to be determined on each of these suppositions, 
and the sum of these values is to be taken. From this definition it is evident that in 
the sum R, we may substitute for any factor of the form 



or 



a factor of the form 



or 



l!_ \ to / coj \_ \ co J Lo\y 



(54) 
(55) 



outside the sign of summation. And similarly for any factor \ I 1 — -g 1 we may substitute 
the factor . 

outside the sign of summation. Observing that the factors (54) and (55) are all positive 
units, we obtain immediately 

Again, if a prime r divide Q, or A„ the sum R' vanishes, being composed of pairs of 
terms equal in absolute magnitude and opposite in sign ; if, for example, r divide Q„ 

the two terms in one of which (-), contained in />— ), is +1, and in the other —1, 

but which are in other respects identical, will destroy one another. But if none of the 
primes r divide Q. x or A„ we replace those factors of the general term of R', which 
MDCCeLXVII. 2 s 
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contain primes not dividing Qj and A„ by factors placed outside the sign of summation ; 
we thus find 

where only primes a x which divide £2, and primes \ .which divide A, occur after the sign 
of summation. We then substitute for each factor containing <a l or \ a factor of the 
form 

or 

outside the sign of summation ; and observing that by the law of reciprocity 



2 Xa 8 X/3 8 , 



we find 



R' = - 



0, + l A,+ l 



OjAj 



As an example of the application of these formulae, let us consider the properly primi- 
tive order in the case in which A=l, mod 2, Q=4, mod 8. We may determine sepa- 

4/+i 

rately the weights of those genera for which ( — 1) 2 =— 1, and of those for which 



A/+1 



(56) 



( — 1) 2 =4-1. In a genus of the former kind the characters 

(0* ©'©•(?) •••■•'■ 

may have any assigued values because the condition of possibility is 

0,F+l/f\ /Tf\ n, + i A. + l 

(- 1 )^"(i)(A-)=(- 1 )^"~- 

Therefore the sum of the weights of these genera is -g- x?XE, or -^ X R, because 

£ =\. But in a genus of the latter kind the characters (56), or some of them, are 
subject to the condition 

(iXIH- 1 )^- * ; ( 57 ) 

we have therefore to consider a sum of which the general term is the same as that of R> 
but into which only those terms are admitted which are formed with values of I —J and 

s- ) satisfying the condition (57). This sum is expressed by the formula 

/ 0,+l A, + l \ 

i(R + (_l)— — E'j; 
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so that the sum of the weights of the genera of the latter kind is 

^xix(B+(-l)-r — R')- 

Adding the two sums together, and substituting for E and R' their values, we find for 
the weight of the proposed order the expression 

>(.-i),,|( ! -4)n( 1 -l) 

according as QjAj is not or is prime to the greatest common divisor of O and A. 

If, in general, we represent the weight of any proposed order of the invariants [Q, A] 
by the expression 

^xzxn(i-l), 

the following Table (with which we shall conclude this memoir) will assign the value 
of the coefficient Z, and will thus serve to ascertain the weight of the order*. The 
determinations contained in it have been obtained by the method just described ; a is 

Tj-r-' or 0, according as Q,A, is or is not prime to the greatest common divisor of Q 

and A ; I„ I 2 are the exponents of the highest powers of 2 dividing £2 and A respec- 
tively. 

(A). — (/) and (F) properly primitive. 





I,=0. 


I, even. 


Ii uneven. 


I 2 =0. 


i(2-*) 


i(2-X) 


i 
5 


I 2 even. 


i(2-X) 


i(2-x) 


i 

2 


I 2 uneven. 


i 

2 


i 

2 


1 

2 



(B). — (f) improperly, (F) properly primitive. 





I 1= =0, I 2 >0. 


I 2 even. 


A(2-x) 


I 2 uneven. 


* (1-^) 



* For the case of uneven invariants, the result has been given by Eisenstein (Crelle, vol. xxxv. p. 123) ; 
there is, however, a slight discrepancy. According to Eisenstein, K is not zero, when the greatest common 
divisor of A and ii is a square ; according to the definition in the text, A is always zero, except when the expo- 
nent of every uneven prime common to A and ii is even both in A and ii. For the invariants ( » 2 , » 3 ) the 

weight assigned by the formula of Eisehstein is |L/2--j J 1——Y p denoting an uneven prime; a result 

which can hardly be right, because the weight of each genus separately is ==0, mod j> 3 . 
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(C). — (f) properly, (F) improperly primitive. 





I 2 =0, I,>0. 


Ii even. 


-A-(2-X) 


I; uneven. 


* (1-*) 



